itgle.com
更多“连通图是指图中任意两个顶点之间()。 ”相关问题
  • 第1题:

    以下关于无向连通图 G 的叙述中,不正确的是(60)。

    A.G 中任意两个顶点之间均有边存在
    B.G 中任意两个顶点之间存在路径
    C.从 G 中任意顶点出发可遍历图中所有顶点
    D.G 的临接矩阵是对称矩阵

    答案:A
    解析:

  • 第2题:

    9、图中任意两个顶点之间有路径相通我们称之为完全图。


    正确

  • 第3题:

    1、图中任意两个顶点之间有路径相通我们称之为完全图。


    错误

  • 第4题:

    图中任意两个顶点之间有路径相通我们称之为完全图。


    A

  • 第5题:

    图的生成树是指()

    A.无向图中包含所有顶点的极小连通子图

    B.无向图中包含所有顶点的极大连通子图

    C.无向图中的连通分量

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


    无向图中包含所有顶点的极小连通子图