最大团问题

英文

maximum clique problem

简介

一类组合优化问题.设G=(V，E)为一个图.在G上的任何一个极大完全子图被称为团.求G的阶数最大的团的问题就称为最大团问题.它是一类NP完全问题.