• 团问题 (clique problem): 想象一张点和边组成的图,例如Facebook上用户为点,朋友关系为点之间的连边所组成的图。团 (clique) 是指节点全连接的子图。 人们也许会问:存在包含20个人的团吗?50个呢?100个呢?找到这样的团是一个“NP完全 (NP-complete) ”的问题,意为该...