应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 求助
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 524  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

liufu

新虫 (初入文坛)

[求助] 求助

怎样理解定理“奇圈和奇数阶轮图都是3-色图，而偶数阶轮图为4-色图。”，引自北大耿素云等编著的《离散数学教程》。
回复此楼

» 猜你喜欢
1楼 2012-12-16 18:57:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liufu

新虫 (初入文坛)
请解答者给出简单的证明或指出证明的出处。
赞一下 回复此楼
2楼2012-12-18 12:23:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Lei_Z

木虫 (小有名气)
lovibond: 希望可以说的详细些 2013-01-15 17:37:14
用完美匹配和几乎完美匹配可以得出结果.
赞一下 回复此楼
不愿等到逝去时才后悔没尽力。
3楼2013-01-15 14:37:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Lei_Z

木虫 (小有名气)

【答案】应助回帖

当为奇圈时存在一个几乎完美匹配,即除去一个顶点u以外的顶点可以被一个匹配饱和.由匹配的性质易知这个奇圈在去掉u以后得到的路是2色的且端点不同色。而在奇圈上u与路的两个端点相邻且与两端点不同色。故色数大于等于3.再由色数小于等于最大度+1, 可以得到结论。
当为奇数阶轮图时,可以把这个图看作是一个孤立点和一个偶圈的练图. 偶圈是2色的。由于孤立点与偶圈上每个顶点相邻，所以孤立点与圈上的顶点不同色，因此奇数阶轮图是3着色的。
同理偶数阶轮图是4着色的。
赞一下(2人) 回复此楼
不愿等到逝去时才后悔没尽力。
4楼2013-01-15 19:23:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liufu

新虫 (初入文坛)
引用回帖:
4楼: Originally posted by Lei_Z at 2013-01-15 19:23:36
当为奇圈时存在一个几乎完美匹配,即除去一个顶点u以外的顶点可以被一个匹配饱和.由匹配的性质易知这个奇圈在去掉u以后得到的路是2色的且端点不同色。而在奇圈上u与路的两个端点相邻且与两端点不同色。故色数大于等于 ...

谢谢lei-z
回复此楼
5楼2014-10-03 15:57:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 liufu 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 英一数一408，总分284，二战真诚求调剂 +3 12.27 2026-03-30 5/250 2026-03-31 00:47 by 不吃芒果17
[考研] 材料求调剂 一志愿哈工大总分298分，前三科223分 +10 dongfang59 2026-03-27 10/500 2026-03-30 23:42 by 果果妈咪
[考研] 317求调剂 +8 十闲wx 2026-03-24 8/400 2026-03-30 21:00 by peike
[考研] 085600，专业课化工原理，320分求调剂 +5 大馋小子 2026-03-29 5/250 2026-03-30 19:02 by 源_2020
[考研] 化学0703 调剂 306分 一志愿211 +8 26要上岸 2026-03-28 8/400 2026-03-30 16:39 by herarysara
[考研] 一志愿中南大学化学0703总分337求调剂 +6 niko- 2026-03-27 6/300 2026-03-30 10:25 by herarysara
[考研] 070305高分子化学与物理 304分求调剂 +12 c297914 2026-03-28 12/600 2026-03-29 16:21 by Serene1974
[考研] 329求调剂 +10 钮恩雪 2026-03-25 10/500 2026-03-29 13:32 by peike
[考研] 356求调剂 +4 gysy?s?a 2026-03-28 4/200 2026-03-29 10:32 by 唐沐儿
[硕博家园] 招收生物学/细胞生物学调剂 +4 IceGuo 2026-03-26 5/250 2026-03-29 01:25 by griffith2014
[考研] 356求调剂 +3 gysy?s?a 2026-03-28 3/150 2026-03-29 00:33 by 544594351
[考研] 一志愿太原理工安全工程300分，求调剂 +5 0857求调剂. 2026-03-24 6/300 2026-03-28 22:04 by zhq0425
[考研] 304求调剂 +6 曼殊2266 2026-03-27 6/300 2026-03-28 14:10 by 唐沐儿
[考研] 材料与化工（0856）304求B区调剂 +8 邱gl 2026-03-27 8/400 2026-03-28 12:42 by 唐沐儿
[考研] 286求调剂 +4 丢掉懒惰 2026-03-27 7/350 2026-03-28 08:07 by baoball
[考研] 331环境科学与工程求调剂 +3 熠然好运气 2026-03-27 3/150 2026-03-28 04:11 by fmesaito
[考研] 352分 化工与材料 +5 海纳百川Ly 2026-03-27 5/250 2026-03-28 03:39 by fmesaito
[考研] 324求调剂 +5 hanamiko 2026-03-26 5/250 2026-03-27 10:33 by wangjy2002
[考研] 一志愿哈工大，085400，320，求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 求b区院校调剂 +4 周56 2026-03-24 5/250 2026-03-25 17:12 by yishunmin
信息提示
关闭
请填处理意见
关闭