门| GATE CS 2013 |问题24

考虑一个有八个顶点的无向随机图。一对顶点之间存在边的概率为1/2。长度为3的无序循环的预期数量是多少?
(A) 1/8
(B) 1
(C) 7
(D) 8答案： (C)
说明：参见http://quiz.geeksforgeeks.org/data-structures-graph-question-28/
这个问题的测验