一个含有n个顶点和n-1条边的无向图一定是连通图。
错
举一反三
内容
- 0
具有n个顶点的无向连通图，至少有n-1条边。
- 1
一个具有 n 个顶点的无向连通图至少有( )条边。 A: n-1 B: n C: n(n-1)/2 D: n(n-1)
- 2
具有n个顶点的无向图，当有_____条边时可确保它一定是一个连通图
- 3
n个结点的有向图，若它有n(n－1)条边，则它一定是连通图。
- 4
一个具有n 个顶点的无向连通图最少包含______条边。 A: n B: n+1 C: n-1 D: n(n-1)/2