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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 【求助】一个超难的算法问题
71/1返回列表
查看: 1130  |  回复: 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返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 高分子化学与物理调剂 +6 好好好1233 2026-02-28 12/600 2026-03-01 19:48 by 好好好1233
[考研] 306分材料调剂 +4 chuanzhu川烛 2026-03-01 5/250 2026-03-01 19:48 by 无际的草原
[考研] 材料学硕318求调剂 +9 February_Feb 2026-03-01 11/550 2026-03-01 19:47 by 无懈可击111
[考研] 一志愿中南大学理学化学 +4 15779376950 2026-03-01 5/250 2026-03-01 19:00 by Fff-1
[考研] 272求调剂 +6 材紫有化 2026-02-28 6/300 2026-03-01 18:58 by 18137688336
[考研] 291分工科求调剂 +9 science饿饿 2026-03-01 10/500 2026-03-01 18:55 by 18137688336
[考研] 295求调剂 +7 19171856320 2026-02-28 7/350 2026-03-01 18:54 by 18137688336
[考研] 材料学调剂 +9 提神豆沙包 2026-02-28 11/550 2026-03-01 18:15 by ms629
[考研] 材料类求调剂 +10 wana_kiko 2026-02-28 11/550 2026-03-01 18:11 by 海嵙Y
[考博] 26申博 +4 想申博！ 2026-02-26 6/300 2026-03-01 17:32 by 想申博！
[考研] 290求调剂 +9 材料专硕调剂； 2026-02-28 11/550 2026-03-01 17:21 by sunny81
[考研] 285求调剂 +8 满头大汗的学生 2026-02-28 8/400 2026-03-01 16:47 by caszguilin
[考研] 311求调剂 +6 亭亭亭01 2026-03-01 6/300 2026-03-01 15:41 by 324616
[考研] 307求调剂 +5 wyyyqx 2026-03-01 5/250 2026-03-01 15:21 by Fff-1
[考研] 302材料工程求调剂 +4 Doleres 2026-03-01 5/250 2026-03-01 11:52 by liqiongjy
[考研] 调剂 +3 简木ChuFront 2026-02-28 3/150 2026-03-01 11:46 by 王伟要上岸啊
[硕博家园] 博士自荐 +6 科研狗111 2026-02-26 10/500 2026-03-01 10:02 by 科研狗111
[基金申请] 面上模板改不了页边距吧？ +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~~
[考研] 276求调剂 +3 路lyh123 2026-02-28 4/200 2026-02-28 19:45 by 路lyh123
信息提示
关闭
请填处理意见
关闭