图G有生成树的充分必要是G连通
√
举一反三
内容
- 0
图G 具有生成树，当且仅当G 是连通图。
- 1
假设连通图G中有n个顶点,则连通图G的生成树是该图的一个(______ )。
- 2
若图G为连通图，则G必有唯一的一棵最小生成树。
- 3
任何连通无向图G至少有()棵生成树,当且仅当G是(),G的生成树只有一棵。
- 4
T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有[tex=1.929x1.143]odTH0p5clPZMk1jQf4ctjw==[/tex]条边,这里n是G的结点数.