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

【正确答案】 C

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