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

有向图的极大强连通子图称为（）

填空题查看答案

有向图G中极大强连通子图称为G的（）。

填空题查看答案

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

简答题查看答案

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

简答题查看答案

如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

简答题查看答案

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

填空题查看答案

连通分量是无向图中的（）连通子图

填空题查看答案

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

判断题查看答案

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

判断题查看答案