判断题 在求最小生成树时，压缩后图中某条边的权值等于该边代表的所有边的权值最大值。

判断题 图的连通性算法可扩增为求图G最小生成树（MST）的算法。

单项选择题 半外存算法是假设（）。