任何连通无向图G至少有()棵生成树,当且仅当G是(),G的生成树只有一棵。
1;树
举一反三
内容
- 0
智慧职教: 任何连通无向图G至多有一棵生成树。
- 1
n阶无向图G是树当且仅当 G是连通的且边数m=n–1。
- 2
设G是一棵树，则G 的生成树有( )棵。
- 3
若图G为连通图，则G必有唯一的一棵最小生成树。
- 4
图G有生成树，那么G一定是连通的。