Изменения

Пусть задан неориентированный граф Языком CLIQUE называют множество пар <tex>\langle G,k \rangle</tex>, где <math>G</math> и натуральное число - неориентированный граф, <math>k</math>- натуральное число. '''Задача о клике(Слово принадлежит языку CLIQUE)''' решает вопрос о том, содержит если ли граф <math>G</math> содержит подграф <math>H</math> размером <math>k</math>, каждая пара вершин в котором соединена ребром.Задача о клике является NP-полной.