[名词解释]

强连通分量

参考答案与解析:

相关试题

强连通分量是有向图中的极大强连通子图。

[判断题] 强连通分量是有向图中的极大强连通子图。A . 正确B . 错误

  • 查看答案
  • 连通分量

    [名词解释] 连通分量

  • 查看答案
  • 画出下图所示有向图的所有强连通分量。

    [问答题] 画出下图所示有向图的所有强连通分量。

  • 查看答案
  • 无向图的连通分量

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

  • 查看答案
  • 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。

    [问答题] 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。

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

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

  • 查看答案
  • 一个有n个结点的图,最多有()个连通分量。

    [单选题]一个有n个结点的图,最多有()个连通分量。A.0B.1C.n-1D.n

  • 查看答案
  • 一个有n个结点的图,最多有()个连通分量。

    [单选题]一个有n个结点的图,最多有()个连通分量。A.0B.1C.n-1D.n

  • 查看答案
  • 一个有n个结点的图,最多有()个连通分量。

    [单选题]一个有n个结点的图,最多有()个连通分量。A.0B.1C.n-1D.n

  • 查看答案
  • 强连通图

    [名词解释] 强连通图

  • 查看答案
  • 强连通分量