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

Материал из WikiGrapp
Версия от 16:00, 24 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Проблема клики}''' (''Clique problem'') - заданы граф </math>G<math> и натуральное число </mat...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции]