单选题
无向图中一个顶点的度是指图中
(32)
。
A、
通过该顶点的简单路径数
B、
通过该顶点的回路数
C、
与该顶点相邻接的顶点数
D、
与该顶点连通的顶点数
【正确答案】
C
【答案解析】
[分析] 图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数，而与该顶点连通的顶点数可能就非常多厂。
提交答案
关闭