Nope

来源: idiot94 2004-11-22 07:55:17 [] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (387 bytes)
4 Color Theorem is for graphs that can be realized in a plain. K25 is not a plain graph. (Any complete graph with degree higher than 5 is not a plain graph.)

i.e., you cannot color the vertex by only 4 colors without overlapping neighbors (well, isn't that obvious?) for any K(n), with n > 5 :D ..

Besides, this problem is quite different.. triangle edges' color .. :)
请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”