当前位置： 找题吧 >  数据结构 计算机科学技术
[名词解释]

强连通分量

参考答案与解析：

相关试题

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

[判断题] 强连通分量是有向图中的极大强连通子图。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

  • 查看答案

    • 强连通图

    [名词解释] 强连通图

  • 查看答案

    • 强连通分量