若一个图G是树，则G必是连通的。
对
举一反三
内容
- 0
若图G为连通图，则G的生成树是G的包含全部n个顶点的一个极大联通子图。 A: 正确 B: 错误
- 1
中国大学MOOC: 若图G为连通图，则G的生成树是G的包含全部n个顶点的一个极大联通子图。
- 2
若图G为连通图，则G必有唯一的一棵最小生成树。
- 3
若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。
- 4
智慧职教: 连通图G中有n个顶点， G的生成树是( )连通子图。