标签：最大团问题

2020-03-04半瓶木阅读(1638)评论(0)赞(0)

证明：-Clique是否是NPC？ 为此, 你必须满足以下几点：- clique 3CNF≤ρclique clique≤ρ3CNF≤SAT cliqueϵNP 1）clique 定义：-在“群体”中, 每个顶点都直接连接到另一个顶点, 并...