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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 【求助】一个超难的算法问题
71/1返回列表
查看: 1129  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

123935188

银虫 (小有名气)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2010-03-25 13:44:54
已阅   回复此楼   关注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
这个无向图已知吗，还是任意给定的？
赞一下(2人) 回复此楼
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个
赞一下(2人) 回复此楼
4楼2010-04-08 20:06:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Doct0r_chen

木虫 (职业作家)

子弹哥-----小北
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
haixing2008:不会啦，术业有专攻 2010-05-12 13:03:49
貌似不会哎  好菜呀
赞一下(2人) 回复此楼
但曾相见便相知，相见何如不见时＠正心，修身，齐家，治国，平天下＠
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 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 化工专硕342，一志愿大连理工大学，求调剂 +3 kyf化工 2026-02-28 4/200 2026-03-01 16:49 by yywzz
[考研] 材料工程274求调剂 +3 Lilithan 2026-03-01 3/150 2026-03-01 14:58 by ms629
[考研] 一志愿中南大学理学化学 +3 15779376950 2026-03-01 4/200 2026-03-01 14:27 by 15779376950
[考研] 291分工科求调剂 +8 science饿饿 2026-03-01 9/450 2026-03-01 14:22 by Ducount.Y
[考研] 化工299分求调剂 一志愿985落榜 +4 嘻嘻(*^ω^*) 2026-03-01 4/200 2026-03-01 13:15 by wang_dand
[考研] 290求调剂 +8 材料专硕调剂； 2026-02-28 9/450 2026-03-01 12:46 by 闭眼看蓝天
[考研] 0856材料专业298分有科研经历 硕士研究生调剂自荐信 +6 zyf上岸 2026-03-01 6/300 2026-03-01 12:43 by liqiongjy
[考研] 306分材料调剂 +3 chuanzhu川烛 2026-03-01 4/200 2026-03-01 12:32 by houyaoxu
[考研] 272求调剂 +5 材紫有化 2026-02-28 5/250 2026-03-01 11:51 by gaoxiaoniuma
[考研] 321求调剂一志愿东北林业大学材料与化工英二数二 +3 虫虫虫虫虫7 2026-03-01 6/300 2026-03-01 11:50 by gaoxiaoniuma
[考研] 寻找调剂 +4 LYidhsjabdj 2026-02-28 4/200 2026-03-01 10:56 by sunny81
[考博] 博士自荐 +4 kkluvs 2026-02-28 4/200 2026-03-01 10:19 by 馥安馥安
[硕博家园] 2025届双非化工硕士毕业，申博 +3 更多的是 2026-02-27 4/200 2026-03-01 10:04 by ztg729
[论文投稿] 求助coordination chemistry reviews 的写作模板 10+3 ljplijiapeng 2026-02-27 4/200 2026-03-01 09:07 by babero
[考研] 272求调剂 +4 田智友 2026-02-28 4/200 2026-03-01 06:43 by 刘兵
[基金申请] 面上模板改不了页边距吧？ +5 ieewxg 2026-02-25 6/300 2026-03-01 00:10 by addressing
[考研] 304求调剂 +3 52hz~~ 2026-02-28 5/250 2026-03-01 00:00 by 52hz~~
[考研] 264求调剂 +3 巴拉巴拉根556 2026-02-28 3/150 2026-02-28 21:31 by gaoxiaoniuma
[考研] 085600材料工程一志愿中科大总分312求调剂 +8 吃宵夜1 2026-02-28 10/500 2026-02-28 20:27 by L135790
[考研] 0856材料求调剂 +10 hyf hyf hyf 2026-02-28 11/550 2026-02-28 18:50 by 无际的草原
信息提示
关闭
请填处理意见
关闭