c c Random graph with 10 vertices. c Each edge appears with probability 0.5. c p edge 10 20 e 0 1 e 0 2 e 0 7 e 1 3 e 1 4 e 1 5 e 1 6 e 1 9 e 2 4 e 2 5 e 2 7 e 2 9 e 3 4 e 4 7 e 4 8 e 4 9 e 5 7 e 5 9 e 7 8 e 8 9