任何连通图的连通分量只有一个，即是（）。

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

判断题查看答案

任何一个无向连通图的最小生成树（）

单选题查看答案

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

填空题查看答案

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

填空题查看答案

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

简答题查看答案

一个连通图的（）是一个极小连通子图。

填空题查看答案

一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。

单选题查看答案

一个无向连通图的生成树是图的极小的连通子图。

判断题查看答案

一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。

填空题查看答案