2010-01-30

[離散]圖論

G:planar graph => G中存在一點degree<=5


P.f :請問這題證到後來e>=3V然後矛盾就得證了,是為什麼??

3 則留言:

putr 提到...

因為 planner graph => e<=3v-6

e>=3V 就矛盾了
對吧?
請其他高手幫解答

pai 提到...

e>=3v => e>=3v-6 -><-

qazwsxee1130 提到...

e 一定要 小於等於 3V-6
最後出現了 e >= 3V
當然就與定義矛盾了