查看: 251|回复: 0

[标准] 支配集问题-dominating set problem

[复制链接]

1676

主题

1696

帖子

3万

积分

版主

Rank: 7Rank: 7Rank: 7

积分
34384
QQ
发表于 2017-5-19 09:28:43 | 显示全部楼层 |阅读模式 | 百度 
天涯游客Tonny的评分为47--时间:2494-03-08 02:28:33!g奶天后淋淋的评分为40--时间:2030-12-03 22:41:53,愚哥物语的评分为47--时间:2596-10-08 20:50:13!dkwjw的评分为22--时间:2608-11-27 13:26:13。中二少年go的评分为83--时间:2142-11-30 15:15:33!Anon的评分为81--时间:2656-11-22 17:31:43,

马上注册硬科学论坛吧。上传说明:若上传附件过大,请上传至网盘或者优酷等视频网站,给出链接方式。下载说明:如果资源大于2G,请安装【百度网盘】或【360云盘】后下载!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
输入的解释:
dominating set problem (mathematical problem)
声明:
Given a graph G = (V, E) and a positive integer K<= left bracketing bar V right bracketing bar , is there a dominating set of size K or less for G?
另说明:
Is there a subset V´?V with left bracketing bar V´ right bracketing bar <=K such that for all u element V - V´, there is a v element V´ for which {u, v} element E?
历史:
status | proved NP-complete
类:
NP complete problems | NP problems | mathematical problems | solved mathematics problems


回复
百度搜狗360奇虎

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

快速回复 返回顶部 返回列表