在n个顶点的无向图中,若边大于n-1,则该图必定是连通图。( )
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
对于一个无向图,如果有n个顶点、n-1条边,则该图一定是连通的。
- 1
中国大学MOOC: n个顶点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
- 2
一个具有n个顶点的无向图,其中边数大于n-1,则该图必是________。 A: 完全图 B: 连通图 C: 非连通图 D: 树图
- 3
一个含有n个顶点和n-1条边的无向图一定是连通图。
- 4
若一个图有n个顶点和小于n-1条边,则该图是非连通图。