A-A+ 无向图中一个顶点的度是指图中(32)。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与 2022-08-06 04:03:37 问答库 阅读 175 次 问题详情 无向图中一个顶点的度是指图中(32)。A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:C解析:图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数,而与该顶点连通的顶点数可能就非常多厂。