数学建模社区-数学中国»论坛 › 算法论坛 › 图论算法 › 问一个概念性问题

发新帖

查看: 3072|回复: 4

上一主题

下一主题

[问题求助] 问一个概念性问题

字体大小: 正常放大

实名认证

2 主题	3 听众	21 积分

升级 16.84%

TA的每日心情

	奋斗 2016-4-28 21:18

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 希望在大家的感染下，我能努力向上

电梯直达

跳转到指定楼层

1^#

发表于 2011-2-23 08:10 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

请问教材引理：设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边着色呢？

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

回复

使用道具举报

实名认证

20 主题	6 听众	841 积分

升级 60.25%

TA的每日心情

	开心 2013-3-1 00:03

签到天数: 44 天

[LV.5]常住居民I

自我介绍: 数学建模与ACM爱好者

群组: 哈尔滨工业大学建模团

群组: 小草的客厅

群组: 数学建模保研联盟

2^#

发表于 2011-2-23 10:26 |只看该作者 |招呼Ta 关注Ta

没看懂你说什么

我也说一句

发表

回复

使用道具举报

实名认证

17 主题	3 听众	2216 积分

TA的每日心情

	开心 2012-1-30 23:29

签到天数: 39 天

[LV.5]常住居民I

群组: 小草的客厅

群组: 数学建模

群组: Matlab讨论组

群组: LINGO

群组: 中南民族大学

3^#

发表于 2011-2-23 15:33 |只看该作者 |招呼Ta 关注Ta

我也说一句

发表

回复

使用道具举报

实名认证

11 主题	3 听众	397 积分

升级 32.33%

TA的每日心情

	开心 2012-4-10 08:31

签到天数: 13 天

[LV.3]偶尔看看II

自我介绍: 浩然正气

群组: 数学建模

群组: 数学建摸协会

4^#

发表于 2011-2-23 19:03 |只看该作者 |招呼Ta 关注Ta

这个概念我不懂～

我也说一句

发表

回复

使用道具举报

实名认证

2 主题	3 听众	21 积分

升级 16.84%

TA的每日心情

	奋斗 2016-4-28 21:18

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 希望在大家的感染下，我能努力向上

5^#

发表于 2011-2-23 21:25 |只看该作者 |招呼Ta 关注Ta

我已经知道是怎么回事了，谢谢楼上几位帮顶

我也说一句

发表

回复

使用道具举报

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-8-17 19:56 , Processed in 0.595999 second(s), 74 queries .

回顶部