名词解析

强连通分量

正确答案

有向图的极大强连通子图,称为有向图的强连通分量。

答案解析

相似试题
  • 强连通分量是有向图中的极大强连通子图。

    判断题查看答案

  • 请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 任何连通图的连通分量只有一个,即是()。

    填空题查看答案

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

    填空题查看答案

  • 连通分量是无向图中的极小连通子图。

    判断题查看答案

  • 图的连通分量是无向图的极小连通子图。

    判断题查看答案

  • 连通分量

    名词解析查看答案