参考答案和解析
参考答案:正确
更多“连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() ”相关问题
  • 第1题:

    2、连通分量指的是()

    A.无向图中的极小连通子图

    B.无向图中的极大连通子图

    C.有向图中的极小连通子图

    D.有向图中的极大连通子图


    错误

  • 第2题:

    一个无向连通图的生成树是该连通图的_____。

    A.极小连通子图

    B.极大连通子图

    C.连通子图

    D.强连通子图


    极小连通子图

  • 第3题:

    连通分量指的是()

    A.无向图中的极小连通子图

    B.无向图中的极大连通子图

    C.有向图中的极小连通子图

    D.有向图中的极大连通子图


    D

  • 第4题:

    5、一个无向连通图的生成树是该连通图的_____。

    A.极大连通子图

    B.连通子图

    C.极小连通子图

    D.强连通子图


    极小连通子图

  • 第5题:

    连通分量是无向图中的()。

    A.极小连通子图

    B.极大连通子图

    C.极大强连通子图

    D.极小强连通子图


    错误