24小时热门版块排行榜    

查看: 1140  |  回复: 6

123935188

银虫 (小有名气)

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

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

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的回帖

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的回帖

百读童子

新虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
1. 从m个顶点中选取n个然成黑色,共有C(m,n)种情形,其余顶点染成白色
2. 判断m-n个白色顶点在(黑,白)割中的度是否都等于4
3. 若结果为否,则抛弃该染色
4. 否则,判断黑色顶点诱导的生成子图是否可以进行圈分解
5. 若结果为否,抛弃该染色
6. 否则,得到一个染色方案
7. 若遍历C(m,n)种情形之后未得到染色方案,则染色方案不存在

[ Last edited by 百读童子 on 2013-3-19 at 07:44 ]
6楼2013-03-13 13:26:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

百读童子

新虫 (初入文坛)


小木虫: 金币+0.5, 给个红包,谢谢回帖
呵呵呵呵

[ Last edited by 百读童子 on 2013-3-19 at 07:45 ]
7楼2013-03-13 13:42:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 123935188 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 生物学学硕求调剂 +4 小羊睡着了? 2026-03-23 4/200 2026-03-23 21:42 by hyzs6688
[考研] 一志愿陕师大生物学071000,298分,求调剂 +3 SYA! 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[考研] 328求调剂,英语六级551,有科研经历 +7 生物工程调剂 2026-03-17 12/600 2026-03-23 18:18 by YMU施老师
[考研] 303求调剂 +5 安忆灵 2026-03-22 6/300 2026-03-22 12:46 by 素颜倾城1988
[考研] 考研调剂 +4 来好运来来来 2026-03-21 4/200 2026-03-22 12:15 by 星空星月
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-18 3/150 2026-03-21 18:17 by 学员8dgXkO
[考研] 0703化学297求调剂 +3 Daisy☆ 2026-03-20 3/150 2026-03-21 17:45 by ColorlessPI
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 301求调剂 +10 yy要上岸呀 2026-03-17 10/500 2026-03-21 03:14 by JourneyLucky
[考研] 求调剂 +3 Ma_xt 2026-03-17 3/150 2026-03-21 02:05 by JourneyLucky
[考研] 085700资源与环境308求调剂 +12 墨墨漠 2026-03-18 13/650 2026-03-21 01:42 by JourneyLucky
[考研] 一志愿华中科技大学,080502,354分求调剂 +5 守候夕阳CF 2026-03-18 5/250 2026-03-21 01:06 by JourneyLucky
[考研] 304求调剂 +7 司空. 2026-03-18 7/350 2026-03-20 23:08 by JourneyLucky
[考研] 295复试调剂 +8 简木ChuFront 2026-03-19 8/400 2026-03-20 20:44 by zhukairuo
[考研] 353求调剂 +3 拉钩不许变 2026-03-20 3/150 2026-03-20 19:56 by JourneyLucky
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 0703化学调剂 +4 18889395102 2026-03-18 4/200 2026-03-19 16:13 by 30660438
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
信息提示
请填处理意见