Проблема клики

Проблема клики} (Clique problem) - заданы граф </math>G[math]\displaystyle{ и натуральное число }[/math]c[math]\displaystyle{ ; установить, верно ли неравенство }[/math]\omega(G) \geq c[math]\displaystyle{ , где }[/math]\omega(G)<math> --- кликовое число (плотность).

Литература

[Лекции]