A-A+

无向图中一个顶点的度是指图中(31)。A.通过该顶点的简单路径数 B.通过该顶点的回路数 C

2022-08-06 00:17:40 问答库阅读 173 次

问题详情

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

正确答案：C
图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。