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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 求助
51/1返回列表
查看: 514  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

liufu

新虫 (初入文坛)

[求助] 求助

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

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

Lei_Z

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

liufu

新虫 (初入文坛)
请解答者给出简单的证明或指出证明的出处。
赞一下 回复此楼
2楼2012-12-18 12:23:18
已阅   回复此楼   关注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的回帖
查看全部 5 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0805 316求调剂 +6 大雪深藏 2026-03-18 6/300 2026-03-24 22:13 by peike
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 0854 考研调剂 招生了！AI 方向 +5 pk3725069 2026-03-19 17/850 2026-03-24 17:30 by zhouxuan..
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗？ +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 316求调剂 +7 梁茜雯 2026-03-19 7/350 2026-03-23 16:21 by lingjue
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 324求调剂 +6 lucky呀呀呀鸭 2026-03-20 6/300 2026-03-22 16:01 by ColorlessPI
[考研] 354求调剂 +7 Tyoumou 2026-03-18 10/500 2026-03-22 11:11 by 人来盛
[考研] 一志愿东华大学控制学硕320求调剂 +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by 简之-
[考研] 0703化学调剂 +4 妮妮ninicgb 2026-03-21 4/200 2026-03-21 18:39 by 学员8dgXkO
[考研] 一志愿深大，0703化学，总分302，求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 一志愿苏州大学材料求调剂，总分315（英一） +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 085410人工智能专硕317求调剂（0854都可以） +4 xbxudjdn 2026-03-18 4/200 2026-03-20 09:07 by 不168
[考研] 一志愿福大288有机化学，求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
信息提示
关闭
请填处理意见
关闭