一个连通图（或者连通块）的极大联通子图，就是这个连通图本身。

一个连通图的极小连通子图，是保留这个连通图的节点，然后只保留 n-1 条边构成一个连通树。


【 在 DorD 的大作中提到: 】
--
FROM 223.72.44.*