|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 关于偶数阶轮图面色数 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39498) |
|
-- 作者：xiongoo -- 发布时间：10/29/2006 2:51:00 PM -- 关于偶数阶轮图面色数 由离散书上定理12.3（P180）和定理12.13（P185）推出偶阶轮图是4－面可着色的， 可是如果你画一个偶阶轮图，随便选一个面开始，用a，b，a，b，。。。，a，b，c这样的颜色也能着色啊 x*=3 难道要算上外面的那个‘无限面’？是我对图的着色理解有问题吗？请大侠告诉小弟一下 |
|
-- 作者：Logician -- 发布时间：10/29/2006 5:56:00 PM -- 当然要算无限面了。 呵呵。 |
|
-- 作者：xiongoo -- 发布时间：10/29/2006 9:00:00 PM -- 谢谢abel 是不是所有的图着色问题都是要算上外面的无限面啊 |
|
-- 作者：Logician -- 发布时间：10/29/2006 9:50:00 PM -- 当然了。 只需注意到：“对地图G的面着色”就是“对G的对偶图G*的点着色”问题（教材定理12.13）。所有的问题就逆刃而解了。 外部面也是一个面，这一点在平面图那一章讲得是很清楚的。 呵呵。
|
|
-- 作者：xiongoo -- 发布时间：10/30/2006 4:19:00 PM -- 看来小弟的基础知识差很多啊 谢谢abel了 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |