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

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

判断题查看答案

图G的生成树是该图的一个极小连通子图

判断题查看答案

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

判断题查看答案

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

填空题查看答案

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

判断题查看答案

一棵无向连通图的生成树是其极大的连通子图

判断题查看答案

连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

判断题查看答案

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

填空题查看答案

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

单选题查看答案