换句话说,若P≠NP

NP类语言举例——无向图的团问题。 该问题的输入是一个有n个顶点的无向图G=(V,E)和一个整数k。要求判定图G是否包含一个k顶点的完全子图(团),即判定是否 ...
展开查看详情