A-A+

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

2022-08-06 01:28:31 问答库 阅读 174 次

问题详情

无向图中一个顶点的度是指图中______。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数

参考答案

正确答案:C
解析:图是一种较线性表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。

考点:顶点,回路