无向图中一个顶点的度是指图中______。

29 查阅

无向图中一个顶点的度是指图中______。

A.通过该顶点的简单路径数

B.通过该顶点的回路数

C.与该顶点相邻的顶点数

D.与该顶点连通的顶点数

参考答案:

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

软考中级