主题尤拉公式.docVIP

主題 尤拉公式 §1公式導出 考慮一片耕地共有E條田埂，將此片耕地分割成F塊(含外部的一塊)，二條田埂的交點為某塊田的角頂，設角頂共有V個。想像最外面一塊田充滿著水，欲灌溉全部田地，由外圍開始，每挖掉一條田埂就可灌溉一塊田，當然為灌溉全部田地及修復田埂起見，田埂能夠不挖盡量不挖，當全部灌溉完畢時，我們觀察田埂的情形： 欲多灌溉一塊田地，必須多挖掉一條田埂，而原先共有F-1塊乾地，故被挖去的田埂數為F-1條。 固定任一角頂，我們必可由此角頂經由未挖去的田埂不需涉水，及可達到其他任意角頂，如果有一角頂無法經由乾路到達，則必定有一條田埂不需挖而被挖掉了。 由固定角頂到其他頂點的乾路必唯一，否則必有一塊田地仍為乾地，我們將其他頂點與到達此頂點的最後一段路一一對應，發現未被挖去的田埂數恰為V-1條。 由（1）（2）知，田埂總數為未挖去的田埂數加上已挖去的田埂數，即 E=(F-1)+(V-1) 得證尤拉公式 V-E+F=2 §2 西瓜的切割 問題1：平面上有n條相異直線，這n 條直線可將此平面分割成多少塊區域？ 如果這n條直線任二直線必相交，任三條直線不共點，則此n條直線必有C(n,2)個交點，外加一個無窮遠點，因此 V=C(n,2)+1 又每條直線都會與其他直線都會相交，因此這條直線上共有 n-1個交點，這條直線被