图G连通的充分必要条件是G有生成树。
正确
举一反三
内容
- 0
图G有支撑树的充分必要条件是图G是的。
- 1
图G 具有生成树，当且仅当G 是连通图。
- 2
智慧职教: 连通图G中有n个顶点， G的生成树是( )连通子图。
- 3
若无向图G有生成树，则G必是连通图。（ ）
- 4
图G有生成树，那么G一定是连通的。