【单选题】【 7-1-7 】 在下列有关图的说法中正确的是( )。 A .在图结构中,顶点可以没有任何前驱和后继。 B .具有 n 个顶点的无向图最多有 n(n-1) 条边,最少有 n-1 条边。 C .在无向图中,边的条数是结点度数之和。 D .在有向图中,各顶点的入度之和等于各顶点的出度之和。
A.
错误
B.
不正确
C.
概念错误
D.
选 D 。在有向图中,每条边是一个顶点的出边,另一个顶点的入边,设图中有 e 条边,所有顶点出度之和等于所有顶点的出边数( = e ),所有顶点入度之和等于所有顶点的入边数( =e )。其他选项都是错误的。例如,在有向图中由于有向边的存在,故有前驱和后继之分。此外,具有 n 个顶点的无向图最少可以有 0 条边,只有在连通图的情形下最少是 n-1 条边。而在无向图中,所有顶点度数之和是边的条数的 2 倍。