设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下说法错误的是（ ）。
A、G'为G的连通分量;
B、G'是G的无环子图;
C、G'为G的子图;
D、G'为G的极小连通子图且V'=V
发布时间：2025-12-06 14:57:56
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：G'为G的连通分量
相关试题
- 1.设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下说法错误的是（ ）。
- 2.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
-
V且 E′
3.设图G=〈V,E〉，G′=〈V′,E′〉，若G′为G的生成子图，则 V′
V且 E′
4.设图G=
- 5.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
-
6.设无向图G=
- 7.设无向图G=是连通的且 |V|=n,|E|=m,若（ ）则G是树A.m=n 1B.n=m 1C.m
- 8.【判断题】设图G= ,如果有图G1= ,满足E1?E,V1?V, 则称：G1为G的子图；若满足E1 ? E,V1 =V, 则该子图称为G的生成子图。
-
9.设G=
-
10.设 G=
