问题
单项选择题
无向图中一个顶点的度是指图中 (22) 。
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
答案
参考答案:B
解析: 无向图中一个顶点的度是指与该顶点相连的边的数目,也就是与该顶点相邻接的顶点数。
无向图中一个顶点的度是指图中 (22) 。
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
参考答案:B
解析: 无向图中一个顶点的度是指与该顶点相连的边的数目,也就是与该顶点相邻接的顶点数。