推 lightergogo:把每個compoent的infinite region扣掉 03/03 15:35
→ lightergogo:最後再加1個回來 03/03 15:36
→ lightergogo:直接記 v-e+r=k+1 , k=compoent個數 03/03 15:37
→ bigrat2:原來如此,謝謝指導 :) 03/03 16:27
Let G be a planar graph with 30 vertices and 50 edges .Then
there are ? regions if G has 5 connected components?
答案
假設每個component 具點數Vi 邊數ei region個數ri , i=1,2,3,4,5
則 Vi-ei+ri =2
Σ (Vi-ei+ri) =10
因為v ＝ΣVi , e=Σei ,r= (Σ(ri-1)) +1 = (Σri)-4
我想請問上式 r= (Σ(ri-1)) +1 是怎麼來的
v-e+r =10-4 =6
so r=6-30+50=26
謝謝各位指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.41.112.218
※ 編輯: bigrat2 來自: 114.41.112.218 (03/03 15:14)