极大连通子图与极小连通子图

直观地说，极大就是不能再大，或者说再大也不能超过自己。因此，极大连通子图就是： 

设 
    1)   S为G的子图，S连通， 
    2)   如果有S '也是G的连通子图，且S是S '的子图，可推出S   =   S '， 
则称S是G的极大连通子图。 
                    ~~~~~~~~~~~~ 

极小连通子图正好相反，极小就是不能再小，再多小一点就会不连通或点不足。因此，极小连通子图就是： 

设 
    1)   S为G的子图，S连通， 
    2)   如果有S '也是G的连通子图，S '包含G的所有顶点，且S '是S的子图，可推出S '   =   S， 
则称S是G的级小连通子图。