|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 每天一问_2007_10_07 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=53472) |
|
-- 作者：xiuluodao -- 发布时间：10/7/2007 9:18:00 PM -- 每天一问_2007_10_07 Q1:（离散）07年图论第6题 彼得森图是3－正则平面哈密顿图吗？为什么？ 显然不是，但是不知道怎么比较清楚的把思路理清楚，大家来讨论看看！ |
|
-- 作者：albani -- 发布时间：10/7/2007 11:47:00 PM -- 边着色问题可以很好的解决，3正则哈图是边3-可着色，而彼得森图是边4-可着色，所以不是哈图。 证明3正则哈图的3-可着色，因为是3正则图，3n=2m，所以n是偶数。存在一条哈回路：v1v2...vnv1,给这条偶数条边回路边着色只需要2种色，剩下的边是不相关的，否则和3正则图矛盾，所以可以用第3种色着剩下的边。 |
|
-- 作者：Logician -- 发布时间：10/8/2007 8:52:00 PM -- 因为彼得森图可以收缩到K_5，所以不是平面图，从而自然也不是3－正则平面哈密顿图 |
|
-- 作者：蝶影 -- 发布时间：10/8/2007 9:53:00 PM --
其实我也是这样想的,就是觉得这一句话就10分到手了?... |
|
-- 作者：xiuluodao -- 发布时间：10/8/2007 10:09:00 PM -- 这个问题今天我用另外一种方法做出来了，不过有点麻烦，是先证明不是哈密顿图，所以才不是3－正则平面哈密顿图。 |
|
-- 作者：Logician -- 发布时间：10/8/2007 10:34:00 PM -- 会不会是白菜没记清楚题目? |
|
-- 作者：albani -- 发布时间：10/8/2007 10:57:00 PM -- 很明显不是平面图嘛~~应该要证得是非哈密顿图 |
|
-- 作者：蝶影 -- 发布时间：10/9/2007 10:30:00 PM --
没有，而且我对着真题已经把白菜的回忆版给校对过了 白菜的记忆力真好，我几乎就没改什么地方 这个是我在论坛上发的校对以后的版本： http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=50619&replyID=102739&skin=1 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
50.781ms |