中国大学MOOC: 设无向图G=(V,E)和G=(V,E),如果G是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的生成树,则下面说法错误的是( )
- 设无向图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的一个无环子图
- 设无向图G=(V,E),G'=(V',E'),如果G'是G的生成树,则下面说法错误的是( )。 A: G'为G的极小连通子图,且V'=V B: G'为G的连通分量 C: G'为G的无环子图 D: G'为G的子图