Проблема клики: различия между версиями

'''Проблема клики}''' (''[[Clique problem]]'') -  

заданы [[граф]] <math>G</math> и натуральное число <math>c</math>; установить, верно ли

неравенство <math>\omega(G) \geq c</math>, где <math>\omega(G)</math> --- ''[[кликовое число]] (плотность)''.