Verify through listing all the possibilities of random graphs with three nodes that the probability that a graph with -nodes is connected formula is correct when = 3. (P(random graph is connected)=) The sum runs from k=1 to n.

P(connected/N = k). P(N = k) P(connected/N = k). P(N = k)