单选题
下列有关图的说法中正确的是______。
A.在图结构中,顶点不可以没有任何前驱和后继
B.具有n个顶点的无向图最多有n(n-1)条边,最少有n-1条边
C.在无向图中,边的条数是结点度数之和
D.在有向图中,各顶点的入度之和等于各顶点的出度之和
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 如果有向图中只有一个顶点,则此顶点没有前驱,也没有后继;对于无向图,图中顶点没有次序关系,所以也谈不上前驱和后继,因此选项A错误。 具有n个顶点的无向图最少可以有0条边,只有在连通图的情形下最少是n-1条边,因此选项B错误。 在无向图中,所有顶点的度数之和是边的条数的2倍,选项C错误。
提交答案
关闭