问题 单项选择题

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

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

B.通过该顶点的回路数

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

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

答案

参考答案:C

解析:

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

单项选择题 共用题干题
单项选择题 A1/A2型题