G 是有 n 个顶点和 25 条边的无向图，每个顶点的度数至少为 3。那么 n 的最大可能值为 ________
(一) 4
(乙) 8
(三) 16
(四) 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这个问题的测验