極大平面圖

一 特殊平面圖 1 極大平面圖及其性質 極大平面圖的兩種情況，一種是K1到K4四種特殊情況，即1階到4階的完全圖是極大可平面圖 另一種就是一般的情況，任意非鄰接頂點間添加一條邊後，得到的圖均是非可平面圖。             二、平面圖的對偶圖          

>>阅读原文<<