|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助]还是5色定理证明问题,看看我的理解对不对啊!~ (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54211) |
|
-- 作者：fgffggfg -- 发布时间：10/23/2007 2:08:00 PM -- [求助]还是5色定理证明问题,看看我的理解对不对啊!~ 关于北大离散p186页5色定理证明,我的理解是这样的,大家帮忙看看对不对啊: 首先对平面图G进行平面嵌入,然后对于d(v)=5的那个点v相邻的五个顶点按顺时针顺序标号:v1,v2,v3,v4,v5. 若v1,v3在G1,3的同一个连通分支中,则G[v1,3U{v}]含回路C,v在C上,除v外C上的顶点涂1和涂3交替出现. 由平面嵌入和按顺时针顺序标号:v1,v2,v3,v4,v5知: 此时必有v2在C内部,v4在C外部,或者v4在C内部,v2在C外部, 则由约当定理知v2,v4必在G2,4不同的连通分支中...... 红字是我的理解,大家看看对么. 谢谢拉!
|
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |