[圖論] planar

[mqazz1 (無法顯示)]

假設 G = (V, E) 有含M個conponent的planar

|V| = v

|E| = e

r表示區域的個數

證明 v-e+r = 1+M


請問要怎麼證呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.28.42