✔ 最佳答案
好明顯,上面的朋友答非所問,請小心投票。
多面體歐拉定理說的應該是V + F - E = 2 這公式。這個定理共有19個不同的證明方法,相信還會愈來愈多。
但既然你問到推導部份,想必你是想用induction做。
首先證明一個planar graph的 V + F - E = 1。
Base case: trees.
所有tree的number of vertex = number of edge + 1,沒有face, 所以成立。
假設任何有k條edge的planar graph都符合V + F - E = 1
那所有有k + 1 條edge的planar graph都可以畫成一個在平面上的圖形。
隨意拿一個edge,只有兩個情況,它是自己連自己,所以拿掉這edge, face會同時減一,或者它是兩個vertex連埋,我們將這edge變成一個vertex, 兩個vertex一條edge變一個vertex, 結果vertex,edge同時減1。兩個case都會keep到V + F - E = 1。
這個方法是網頁裏的第四個方法 (Induction on Edges)
當然還有很多其它方法。
證到planar graph的V + F - E = 1,證多面體的V + F - E = 2就很容易。只要把一面拿走然後展開就可以,那就是一個planar graph。