發表新討論
#8215: Euler's Formula - 平面圖


wrangle1005 (艾爾瑞克)

學校 : 臺北市立建國高級中學
編號 : 19023
來源 : [59.122.155.87]
最後登入時間 ：
2016-06-19 12:10:13
a042. 平面圓形切割 -- 許介彥 | From: [111.243.27.44] | 發表日期 : 2013-09-21 11:48

剛好幫我弟看題目的時候遇到這題
就想說來幫忙寫一下提示好了~

前面的題解的做法感覺都不太嚴謹
這邊提供另外一種想法:

1. 觀察圓相交的點數(V)

2. 觀察圓相交的邊數(E)

(上述兩項也都可以透過證明得知) 

由於這些圓可以被看作為一張平面圖

透過Euler's Formula可以得知:
R = E - V + 2

 
ZeroJudge Forum