Trying to understand this. say lowerNode=0, currently the probability is 0 that it has an edge to each of 1,2,...,(n-1) because the random subset can only have a max of (n-2) elements and must leave one edge out.