在图中，什么是极大连通子图和极小连通子图

在无向图中，极大连通子图是指一个连通图中最大的连通子图，也就是说，如果加入任何一个不在该子图中的点都会导致它不再连通。而极小连通子图是指一个连通图的生成树，也就是说，用边把极小连通子图中所有节点给连起来，若有n个节点，则有n-1条边。如果删除一条边，就无法构成生成树，也就是说给极小连通子图的每个边都是不可少的。需要注意的是，极大连通子图和极小连通子图只存在于连通图中。