n个顶点的连通无向图的生成树含有()条边。
n-1
举一反三
内容
- 0
一个无向图有n个顶点，多于n-1条边，则该图一定是（ ）。 A: 含有环的图 B: 生成树 C: 连通图 D: 都不对
- 1
一个有n个顶点的无向图有少于n-1条边，则该图一定是（ ） A: 生成树 B: 非连通图 C: 连通图 D: 含有环的图
- 2
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？
- 3
一个有n个顶点，e条边的连通图的生成树有（ ）条边 A:
- 4
一个含有n个顶点和n-1条边的无向图一定是连通图。