G是具有n个顶点和25个边的无向图，因此每个顶点的度至少为3。则n的最大可能值为________
(A) 4
(B) 8
(C) 16
(D) 24答案： (C)
说明：根据握手引理，
Sum of degree of all vertices < = 2 * no. of edges.
Let v be number of vertices in graph.
==> 3*v <= 2*25
==> Minimum value of v = 16这个问题的测验
📅 最后修改于: 2021-06-28 17:26:46 🧑 作者: Mango
G是具有n个顶点和25个边的无向图，因此每个顶点的度至少为3。则n的最大可能值为________
(A) 4
(B) 8
(C) 16
(D) 24答案： (C)
说明：根据握手引理，
Sum of degree of all vertices < = 2 * no. of edges.
Let v be number of vertices in graph.
==> 3*v <= 2*25
==> Minimum value of v = 16这个问题的测验