Math - Applied combinatorics

回答 (2)

2009-02-15 3:43 am
✔ 最佳答案
Similar to the proof of m<=3n-6. In this case, we have kf<=2m
By Euler Polyhedron Formula, n - m + f = 2, , so, kn - km + kf = 2k. Since kf =< 2m
kn - km + 2m<= 2k
(2-k)m<=2k-kn
m<=(2k-kn)/(2-k)
or m<=k/(k-2)(n-2)
where m is the no. of edge and n is the no. of vertices
2009-02-15 11:11 pm
what is f represents?


收錄日期: 2021-04-26 13:05:24
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090214000051KK01113

檢視 Wayback Machine 備份