24小时热门版块排行榜    

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

123935188

银虫 (小有名气)

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

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

» 猜你喜欢

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

已阅   回复此楼   关注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的回帖
查看全部 7 个回答

fighterlyt


waveact(金币+1):赶紧想,不然楼主等着急了 2010-04-03 12:31
想想,再给你答案
2楼2010-03-27 23:01:07
已阅   回复此楼   关注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的回帖

Doct0r_chen

木虫 (职业作家)

子弹哥-----小北


小木虫(金币+0.5):给个红包,谢谢回帖交流
haixing2008:不会啦,术业有专攻 2010-05-12 13:03:49
貌似不会哎  好菜呀
但曾相见便相知,相见何如不见时@正心,修身,齐家,治国,平天下@
5楼2010-05-12 13:01:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 求调剂 +9 小聂爱学习 2026-04-16 11/550 2026-04-17 22:34 by chixmc
[考研] 一志愿沪9,326求生物学调剂 +11 刘墨墨 2026-04-13 11/550 2026-04-17 15:35 by wanganpin
[考研] 335求调剂 +20 想上岸呀!! 2026-04-12 23/1150 2026-04-17 10:50 by cuisz
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 5/250 2026-04-17 10:02 by bobvan
[考研] 291求调剂 +9 关忆北. 2026-04-14 9/450 2026-04-16 22:49 by cfdbai
[考研] 22专硕求调剂 +10 haoyun上岸 2026-04-11 12/600 2026-04-16 22:21 by 猪会飞
[考研] 材料相关专业344求调剂双非工科学校或课题组 +23 hualkop 2026-04-12 25/1250 2026-04-16 22:12 by SUSE_CL
[考研] 294求调剂 +14 淡然654321 2026-04-15 14/700 2026-04-16 21:01 by lpl364211
[考研] 26药学专硕105500求调剂 +6 喽哈加油 2026-04-13 7/350 2026-04-16 14:31 by zhouxiaoyu
[考研] 322求调剂 +8 123安康 2026-04-12 15/750 2026-04-16 11:07 by Espannnnnol
[考研] 求调剂推荐 +8 小聂爱学习 2026-04-14 8/400 2026-04-16 07:22 by 学员JpLReM
[考研] 085404 22408 309分求调剂 +9 lzmk 2026-04-14 10/500 2026-04-15 20:02 by 学员JpLReM
[考研] 生物学调剂 +9 纸扇zhishan 2026-04-13 9/450 2026-04-15 18:28 by AN流800
[考研] 271求调剂 +35 2261744733 2026-04-11 41/2050 2026-04-14 15:36 by zs92450
[考研] 考研英一数一338分 +9 长江大学东校区 2026-04-13 10/500 2026-04-14 00:41 by 王珺璞
[考研] B区0809 ,数一英一,290 求调剂 +3 泠潍1111 2026-04-12 4/200 2026-04-13 20:35 by 学员JpLReM
[考研] 0831一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 10/500 2026-04-12 22:43 by 长弓傲
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
信息提示
请填处理意见