n个顶点的强连通图中至少含有 ()
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
请帮忙给出正确答案和分析,谢谢!
n(>1)个顶点的强连通图至少()条边,最多()条边。
n个顶点的连通图中边的条数至少为()。 A.0 B.1 C.n-1 D.n
●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2
含n个顶点的无向连通图中至少含有n条边。()
●在一个具有n个顶点的无向图中 要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2
在一个具有n个顶点的无向图中 要连通全部顶点至少需要( )条边。 A.n B.n+1 C.n-1 D.n/2