数据结构|图|问题8

考虑一个有八个顶点的无向随机图。一对顶点之间存在边的概率为1/2。长度为3的无序循环的预期数量是多少?
(A) 1/8
(B) 1
(C) 7
(D) 8答案： (C)
说明：长度为3的循环可以形成3个顶点。总共有8C3种方法可以从8个中选择3个顶点。两个顶点之间存在边的概率为1/2。因此，预期的长度为3的无序循环数=(8C3)*(1/2)^ 3 = 7
这个问题的测验