在 n个结点的无向图中，若边数大于n-1,则该图必存在环路。
对
举一反三
内容
- 0
N个顶点的无向图，若边数大于2N，则该图必是连通图。
- 1
（7.1）n个结点的无向完全图Kn的边数为n(n-1)/2
- 2
有n个结点的无向完全图的边数为( )。 A: n(n-1) B: n2 C: 2n(n-1) D: n(n-1)/2
- 3
若一个无向图有n个顶点和多于n-1条边,则该图中一定有环。
- 4
n个结点的有向图，若它有n(n－1)条边，则它一定是连通图。