極大連通子圖和極小連通子圖

直觀地說，極大就是不能再大，或者說再大也不能超過本身。所以，極大連通子圖就是：  設      1)   S爲G的子圖，S連通，      2)   若是有S '也是G的連通子圖，且S是S '的子圖，可推出S   =   S '，  則稱S是G的極大連通子圖。                      ~~~~~~~~~~~~  極小連通子圖正好相反，極小就是不能再小，再多小一點就會不連通或點不足

>>阅读原文<<