技术 > 最大连通子图



也就是把图的所有结点用最少的边将其连接起来的子图，所以极大连通子图不为1，也就是因为这个原因可以说最大连通子图是一个累赘概念，因为任何一个极大连通子图，其实都可以叫做最大连通子图，但是一般都不这么叫。