極大連通子圖與極小連通子圖

直觀地說，極大就是不能再大，或者說再大也不能超過自己。因此，極大連通子圖就是： 

設 
    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的級小連通子圖。