一个图的生成树也是该图的生成子图。
A、正确;
B、错误
发布时间：2025-06-07 22:33:26
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.一个图的生成树也是该图的生成子图。
- 2.一个图的生成子图是不唯一的
- 3.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
- 4.图的BFS生成树的树高比DFS生成树的树高
- 5.求图的最小生成树有两种算法，克鲁斯卡尔算法适合于求稠密图的最小生成树。
- 6.一个图的广度优先遍历生成树是唯一的
- 7.一个带权连通图的最小生成树是唯一的
- 8.一个图的生成子图的点和边的数目一定比这个图的点、边数少。
- 9.【判断题】设图G= ,如果有图G1= ,满足E1?E,V1?V, 则称：G1为G的子图；若满足E1 ? E,V1 =V, 则该子图称为G的生成子图。
- 10.仅有一个结点的图称为( )，当然也是( )A、零图B、平凡图C、补图D、子图
