A.n
B.n+1
C.n-1
D.n/2
第1题:
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。
A.n
B.n+1
C.n-1
D.n/2
第2题:
具有n个顶点的无向连通图,至少有n-1条边。
第3题:
如果G1是一个具有n个顶点的连通无向图,那么G1最少有n条边
第4题:
在一个具有n个顶点的无向连通图中至少有()条边。
A.n
B.n+1
C.n-1
D.n/2
第5题:
一个有n个顶点 (n>2) 的有向图,包含2个强连通分量,则它至少有________条边。
A.n-2
B.n-1
C.n
D.n+1