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

{:3_42:}{:3_42:}{:3_42:}

六棵槐树 发表于 2011-2-23 19:03

这个概念我不懂～

rentang 发表于 2011-2-23 21:25

我已经知道是怎么回事了，谢谢楼上几位帮顶
页: [1]
查看完整版本: 问一个概念性问题