24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

hzsh2009

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 123.9
散金: 146
帖子: 161
在线: 30小时
虫号: 1223739
注册: 2011-03-07

[求助] graph coloring

Suppose a map is made by drawing n intersecting circles. Show that the regions in this map can be properly 2-colored

Solve by assigning colors based on number of circles that contain a region

回复此楼

» 猜你喜欢

回收溶剂求助已经有7人回复
职称评审没过，求安慰已经有40人回复
硝基苯如何除去已经有3人回复
A期刊撤稿已经有4人回复
垃圾破二本职称评审标准已经有17人回复
投稿Elsevier的Neoplasia杂志，到最后选publishing options时页面空白，不能完成投稿已经有22人回复
申请26博士已经有5人回复
EST投稿状态问题已经有7人回复
毕业后当辅导员了，天天各种学生超烦已经有4人回复
求助文献已经有3人回复

» 本主题相关价值贴推荐，对您同样有帮助:

e-tex文件运行不了已经有8人回复

1楼 2011-10-01 08:52:25

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

YANGZL

金虫 (小有名气)

应助: 4 (幼儿园)
金币: 15238.4
帖子: 253
在线: 489.6小时
虫号: 1422023
注册: 2011-09-29
性别: GG
专业: 电力系统

【答案】应助回帖

不会。
下面的想法，仅供参考。
Cycle graphs shi 2着色的。2个 circles intersect，会会形成3个circles。n intersecting circles，会成不超过“组合数”的circles。
不知道这个思路有没有用。

俺不是学数学的，只是数学爱好者。没有能力保证解答的价值。

俺瞎想：
made by drawing，可不能保证结果一定平面图啊！
k3,3 k5 也是在平面上drawn的啊，只是它们的连接方式奇特了点。