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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 求助
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 527  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 调剂申请 +7 张张张张zy 2026-03-31 7/350 2026-03-31 22:25 by piaoyi415
[考研] 349求调剂 +4 zwjjjjjj 2026-03-31 4/200 2026-03-31 21:00 by yuq
[考研] 086000生物与医药298调剂求助 +3 元元青青 2026-03-31 5/250 2026-03-31 19:58 by vgtyfty
[考研] 一志愿a区211，085601-307分求调剂 +10 党嘉豪 2026-03-31 23/1150 2026-03-31 18:44 by JourneyLucky
[考研] 299求调剂 +8 嗯嗯嗯嗯2 2026-03-27 8/400 2026-03-31 18:23 by lizhi8172
[考研] 生医工0831调剂求推荐 +4 小熊睿睿_s 2026-03-27 6/300 2026-03-31 17:12 by 记事本2026
[考研] 机械学硕总分317求调剂！！！！ +6 Acaciad 2026-03-25 6/300 2026-03-31 16:52 by asdfzly
[考研] 化学0703 调剂 306分 一志愿211 +10 26要上岸 2026-03-28 10/500 2026-03-31 16:04 by 记事本2026
[考研] 求收留 +8 1943443204 2026-03-28 8/400 2026-03-31 15:00 by -迷了路啊路
[考研] 一志愿211，335分，0856，求调剂院校和导师 +10 倾____萧 2026-03-27 11/550 2026-03-31 14:32 by fmesaito
[考研] 调剂求院校招收 +7 鹤鲸鸽 2026-03-28 7/350 2026-03-31 11:21 by oooqiao
[考研] 085600材料与化工调剂 +16 kikiki7 2026-03-30 16/800 2026-03-31 10:03 by 氯化亚硝酰
[考研] 327求调剂 +5 小卡不卡. 2026-03-29 5/250 2026-03-30 19:30 by Wang200018
[考研] 292求调剂 +13 是妍子也是研子 2026-03-30 13/650 2026-03-30 18:01 by 小徐0109
[考研] 291求调剂 +5 Y-cap 2026-03-29 6/300 2026-03-29 13:18 by mumin1990
[考研] 压国家一区线，求导师收留，有恩必谢！ +7 迷人的哈哈 2026-03-28 7/350 2026-03-28 16:47 by 催化大白
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[论文投稿] Journal of Mechanical Science and Technology +3 Russ_ss 2026-03-25 5/250 2026-03-27 10:49 by 陆小果画大饼
[考研] 085602化学工程求调剂。 +4 平乐乐乐 2026-03-26 4/200 2026-03-26 17:57 by fmesaito
[考研] 302求调剂 +4 锦衣卫藤椒 2026-03-25 4/200 2026-03-25 16:29 by 功夫疯狂
信息提示
关闭
请填处理意见
关闭