图G有生成树,那么G一定是连通的。
对
举一反三
内容
- 0
图G 具有生成树,当且仅当G 是连通图。
- 1
假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。
- 2
若图G为连通图,则G必有唯一的一棵最小生成树。
- 3
任何连通无向图G至少有()棵生成树,当且仅当G是(),G的生成树只有一棵。
- 4
连通图的最小生成树一定是唯一的
图G 具有生成树,当且仅当G 是连通图。
假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。
若图G为连通图,则G必有唯一的一棵最小生成树。
任何连通无向图G至少有()棵生成树,当且仅当G是(),G的生成树只有一棵。
连通图的最小生成树一定是唯一的