Math - Applied combinatorics

回答 (2)

2009-02-15 3:38 am
✔ 最佳答案
Assume G has 11 vertices. G and its complement G* together wil have C(11,2) = 55 edges. Since m <= 3n -6 in simple planar graphs, neither G nor G* can have more than 3(11) - 6 = 27 edges, or together more than 54 edges. Contradiction.
2009-02-15 10:56 pm
what is C(11,2) means?
how do u find 55 edges.......can u explain a little bit more please......i don't understand


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

檢視 Wayback Machine 備份