含有n个顶点的连通无向图,其边的个数至少为n-1。
A: 正确
B: 错误
A: 正确
B: 错误
A
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eemxyxjyjjyytxto.html
举一反三
内容
- 0
对于一个具有n个顶点、n-1条边的无向图,它包含的连通分量的个数至少为( ) A: 1 B: 2 C: n D: n-1
- 1
一个n个顶点的连通无向图,其边数至少为( )。 A: n-1 B: n C: n+1 D: nlogn
- 2
设一个无向图的顶点个数为n,则最少含有()个连通分量,最多含有()个连通分量。 A: 0 B: 1 C: n-1 D: n
- 3
一个有n个顶点的连通无向图,其边的个数最少为( )。 A: n B: n-1 C: n+1 D: nlog2n
- 4
一个有n个顶点的无向连通图,其边的个数至少有( ) A: n-1 B: n C: n+1 D: 2n