平面圖的基本概念及性質

平面圖的基本概念及性質 前言： 內容來源這篇博客 原文鏈接 爲了免去跳轉麻煩，直接複製博客內容過來。 基本概念 平面圖：設無向圖G，若能將G畫在一個平面上，使得任何兩條邊僅在頂點處相交，則稱G是具有平面性質的圖，簡稱平面圖，否則稱G是非平面圖。 在平面圖G中，G的邊將其所在的平面劃分成的區域稱爲面，有限的區域稱爲有限面或內部面，無線的區域稱爲無限面或外部面，包圍面的邊稱爲該面的邊界，包圍每個面的所

>>阅读原文<<