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