设无向图G=（V，E），G'=（V'，E'），如果G'是G的生成树，则下面说法错误的是（ ）。
A、G'为G的子图
B、G'为G的连通分量
C、G'为G的极小连通子图，且V'=V
D、G'为G的无环子图
发布时间：2025-12-07 15:00:29
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.设无向图G=（V，E），G'=（V'，E'），如果G'是G的生成树，则下面说法错误的是（ ）。
-
2.设图G＝
- 3.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
- 4.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是()
- 5.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是
- 6.已知有向图G=(V,A),其中V={a,b,C,d,e},A={,,,
-
7.设G=
-
8.设D=
- 9.已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,,,
- 10.给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
