数学建模社区-数学中国

标题: 问一个概念性问题 [打印本页]

作者: rentang 时间: 2011-2-23 08:10
标题: 问一个概念性问题
请问教材引理：设L=（E1, E2… Ek）是G的一个最佳k边上色，若G有一顶点u和色 i, j，使得i不附着u而j却两次附着u，则G（Ei∪Ej）含有u的连通片是奇圈。
一个弱的问题：这里u点可以将附着的颜色数目改进，即j两次附着与u，可以将其中一个j换成其他颜色如i，为什么此时G还是最佳k边着色呢？

作者: jerrybond6 时间: 2011-2-23 10:26
没看懂你说什么

作者: gaoshanliu水 时间: 2011-2-23 15:33

作者: 六棵槐树 时间: 2011-2-23 19:03
这个概念我不懂～

作者: rentang 时间: 2011-2-23 21:25
我已经知道是怎么回事了，谢谢楼上几位帮顶

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)