问题 单项选择题

无向图中一个顶点的度是指图中 (22)

A.通过该顶点的简单路径数

B.与该顶点相邻接的顶点数

C.通过该顶点的回路数

D.与该顶点连通的顶点数

答案

参考答案:B

解析: 无向图中一个顶点的度是指与该顶点相连的边的数目,也就是与该顶点相邻接的顶点数。

单项选择题
单项选择题