• 2022-06-09
    设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()
    A: G′为G的子图
    B: G′为G的连通分量
    C: G′为G的极小连通子图且V=V′
    D: G′是G的一个无环子图
  • B

    内容

    • 0

      24.设有无向图G=(V,E)和G"=(V",E),如G'是G的生成树,则下面说法错误的是 A: G'为G的连通分量 B: G'是G的无环子图 C: G'为G的子图 D: G"为G的极小连通子图且V'=V

    • 1

      设有无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是( ) A: G’为G的子图 B: G’为G的连通分量 C: G’为G的极小连通子图且V’=V D: G’是G的无环子图

    • 2

      设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是( ) A: G’为G的子图 B: G’为G的强连通分量 C: G’为G的极小连通子图且V’=V D: G’是G的无环子图

    • 3

      设有无向图G=(V,E)和G′=(V′,E′),如G′是G的生成树.则下面不正确的说法是( )。 A: G′为G的极小连通子图且V′=V。 B: G′为G的子图 C: G′是G的无环子图 D: G′为G的连通分量

    • 4

      有无向图G=(V,E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是( )。 A: G’为G的子图 B: G’为G的极小连通子图,且V’=V C: G’为G的连通分量 D: G’是G的无环子图