查詢圖中的區域數

問題陳述

假設'G' 是一個連通平面圖，其有 20 個頂點且每個頂點的度數為 3，找到圖中的區域數。

解決方案

根據度數和定理，

 20 ∑ i=1  deg(V_i) = 2|E|

20(3) = 2|E|

|E| = 30

根據尤拉公式，

|V| + |R| = |E| + 2

20+ |R| = 30 + 2

|R| = 12

因此，區域數為 12。

Mahesh Parahar

更新時間：2019 年 8 月 23 日

5K+ 瀏覽量

開啟您的 職業生涯

透過完成課程獲得認證

開始使用