无向图中一个顶点的度是指图中(22)。
A、
通过该顶点的简单路径数
B、
与该顶点相邻接的顶点数
C、
通过该顶点的回路数
D、
与该顶点连通的顶点数
【正确答案】
B
【答案解析】
解析:无向图中一个顶点的度是指与该顶点相连的边的数目,也就是与该顶点相邻接的顶点数。
提交答案
关闭