[名词解释]

无向图

参考答案与解析:

相关试题

无向图的连通分量

[试题]无向图的连通分量A.深度优先procedure dfs ( now,color: integer);

  • 查看答案
  • 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

    [判断题] 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A . 正确B . 错误

  • 查看答案
  • 图的连通分量是无向图的极小连通子图。

    [判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

  • 查看答案
  • 与无向图有关的术语有()

    [多选题]与无向图有关的术语有()A.链B.闭链C.路径D.初等链E.路

  • 查看答案
  • 与无向图有关的术语有()

    [多选题]与无向图有关的术语有()A.链B.闭链C.路径D.初等链E.路

  • 查看答案
  • 在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

    [填空题] 在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

  • 查看答案
  • 在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

    [填空题] 在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

  • 查看答案
  • 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

    [判断题] 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。A . 正确B . 错误

  • 查看答案
  • 连通且不含圈的无向图,称为()。

    [单选题]连通且不含圈的无向图,称为()。A . 道路B . 连通图C . 树D . 链

  • 查看答案
  • 无向图的邻接矩阵一定是 ______ 。

    [单选题]无向图的邻接矩阵一定是 ______ 。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵A.B.C.D.

  • 查看答案