A-A+

无向图中一个顶点的度是指图中(22)。A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C

2022-08-06 06:37:54 问答库 阅读 176 次

问题详情

无向图中一个顶点的度是指图中(22)。
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数请帮忙给出正确答案和分析,谢谢!

参考答案

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

考点:顶点,点数