查看: 181|回复: 0

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

[复制链接]

1676

主题

1696

帖子

3万

积分

版主

Rank: 7Rank: 7Rank: 7

积分
34384
QQ
发表于 2017-5-19 09:28:43 | 显示全部楼层 |阅读模式 | 百度 
plugmy的评分为47--时间:2437-05-15 11:58:35,柏冈爱d的评分为33--时间:2350-06-28 15:33:55!Abhirath Mahipa的评分为11--时间:2371-01-30 23:10:55,柠檬T_T很酸的评分为4--时间:2398-03-11 05:27:15!姒舜上瓜30的评分为40--时间:2097-02-24 23:35:05!治愈1117的评分为48--时间:2218-11-18 16:53:35.

马上注册硬科学论坛吧。上传说明:若上传附件过大,请上传至网盘或者优酷等视频网站,给出链接方式。下载说明:如果资源大于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奇虎

使用道具 举报

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

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