题8

题8

题目

Q:无向图 有 23 条边,度为 4 的顶点有 5 个,度为 3 的顶点有 4 个, 其余都是度为 2 的顶点,则图 有 ( ) 个顶点.
A. 11
B. 12
C. 15
D. 16

分析

A:在无向图中，每条边连接着两个节点，因此每条边会对这两个节点的度数各贡献 1。
一个无向图中所有节点的度数之和等于边数的两倍。

和这个真题是一个考点：题18

解

D
因为在具有 个顶点、 条边的无向图中,有 ,所以求得度为 2 的顶点数为 7 , 从而共有 16 个顶点。