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