设有无向图G,和G1,如果G1是G的生成树,则下面说法错误的是()
A: G1是G的连通分量
B: G1是G的无环子图
C: G1为G的子图
D: G1为G的极小连通子图
A: G1是G的连通分量
B: G1是G的无环子图
C: G1为G的子图
D: G1为G的极小连通子图
举一反三
- 设有两个无向图G=(V,E),G1=(V1,E1),如果G1是G的生成树,则下列说法不正确的是()。 A: G1是G的无环子图 B: G1是G的子图 C: G1是G的连通分量 D: G1是G的极小连通子图,且V1=V
- 设有一个无向图G=(V,E)和G1=(V1,E1),如果G1是G的生成树,则G1是G的连通分量。
- 设图G=和G1=,若____________,则G1是G的子图;若____________,则G1是G的生成子图。
- 设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是( ) A: G'为G的子图 B: G'为G的连通分量 C: G'为G的极小连通子图且V'=V D: G'是G的一个无环子图
- 设有一个无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面不正确的说法是() A: G'为G的子图 B: G'为G的一个无环子图 C: G'为G的极小连通子图且V'=V D: G'为G的连通分量