小编Jun*_*Hao的帖子

将独立集减少为派系?

证明给定图 G 和数字 k,有某种方法可以将其转换为图 H,使得 G 具有大小至少为 k 的独立集合,当且仅当 H 具有大小至少为 k 的团伙时。

graph np

2
推荐指数
1
解决办法
6862
查看次数

标签 统计

graph ×1

np ×1