24小时热门版块排行榜    

查看: 1093  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

123935188

银虫 (小有名气)

[交流] 【求助】一个超难的算法问题 已有4人参与

在一个无向图中:
1.有n个黑色结点(其中n是输入数据),其余全部是白色结点
2.每个黑色结点与两个黑色结点相邻(有边相连),每个白色顶点与四个黑色顶点相邻,不可以多也不可以少。
给一个无向图和n,求符合条件的染色方案。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
haixing2008(金币+1):多谢解答 2010-05-12 13:03:18
对无向图的若干要求(必要条件)
1、连通,顶点的度不小于2
2、顶点不少于n个
3、若顶点数m大于n个,则顶点的度不小于4的顶点至少为m-n个
4楼2010-04-08 20:06:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

fighterlyt


waveact(金币+1):赶紧想,不然楼主等着急了 2010-04-03 12:31
想想,再给你答案
2楼2010-03-27 23:01:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

witch_girl

金虫 (文坛精英)


小木虫(金币+0.5):给个红包,谢谢回帖交流
formleaf:我想应该是任意给定的 2010-04-08 19:55
这个无向图已知吗,还是任意给定的?
Make it or Break it
3楼2010-04-07 20:04:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Doct0r_chen

木虫 (职业作家)

子弹哥-----小北


小木虫(金币+0.5):给个红包,谢谢回帖交流
haixing2008:不会啦,术业有专攻 2010-05-12 13:03:49
貌似不会哎  好菜呀
但曾相见便相知,相见何如不见时@正心,修身,齐家,治国,平天下@
5楼2010-05-12 13:01:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见