更多"若无向图G(V,E)中含7个顶点,为保证图G在任何情况下都是连通的,则"的相关试题:
[单项选择]6个顶点的无向固至少应该有()条边才能保证是一个连通图。
A. 4
B. 5
C. 6
D. 7
[单项选择]在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (30) 条边。
A. n
B. n+1
C. n-1
D. n/2
[单项选择]n个顶点.的连通图至少有( )条边。
A. n-1
B. n
C. n+1
D. 0
[单项选择]n个顶点的强连通图的边数至少有( )。
A. n-1
B. n(n-1)
C. n
D. n+1