考虑一个有八个顶点的无向随机图。一对顶点之间存在边的概率是 1/2。长度为 3 的无序循环的预期数量是多少?
(一) 1/8
(乙) 1
(三) 7
(四) 8答案: (C)
说明:见 https://www.geeksforgeeks.org/data-structures-graph-question-28/
这个问题的测验
📅  最后修改于: 2021-09-25 06:35:29             🧑  作者: Mango
考虑一个有八个顶点的无向随机图。一对顶点之间存在边的概率是 1/2。长度为 3 的无序循环的预期数量是多少?
(一) 1/8
(乙) 1
(三) 7
(四) 8答案: (C)
说明:见 https://www.geeksforgeeks.org/data-structures-graph-question-28/
这个问题的测验