单项选择题

对于一个无向图，下面（）种说法是正确的。

A. 每个顶点的入度等于出度
B. 每个顶点的度等于其入度与出度之和
C. 每个顶点的入度为0
D. 每个顶点的出度为0

<上一题目录下一题>

热门试题

单项选择题

对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

A. k1
B. k2
C. k1-k2
D. k1+k2

单项选择题

在一个无权图的邻接表表示中，每个边结点至少包含（）域。

A. 1
B. 2
C. 3
D. 4

相关试题