最大连通子图（maximal connected subgraph）又叫极大连通子图，是一种数学、图论类的子图。
主要特点
也就是把图的所有结点用最少的边将其连接起来的子图，所以极大连通子图不唯一，也就是因为这个原因可以说最大连通子图是一个累赘概念，因为任何一个极大连通子图，其实都可以叫做最大连通子图，但是一般都不这么叫。
温馨提示：
