A、n×(n-1)/2
B、n×(n-1)
C、n×(n+1)
D、n2
第1题:
n个顶点的强连通图中至少含有 ( )
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
第2题:
【Ex-7-1-10】在下列有关图的说法中正确的是()。 A.在图结构中,顶点可以没有任何前驱和后继。 B.具有 n 个顶点的无向图最多有 n(n-1)条边,最少有 n-1 条边。 C.在无向图中,边的条数是结点度数之和。 D.在有向图中,各顶点的入度之和等于各顶点的出度之和。
第3题:
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它共有()条边。
A.7
B.21
C.42
D.49
第4题:
第5题:
n个顶点的强连通图中至少含有()。
A.n-1 条有向边
B.n条有向边
C.n(n-1)/2条有向
D.n(n-1)条有向边