Клика: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Клика''' (''Clique'') - подмножество <math>V'</math> графа <math>G</math>, в котором любые две ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Клика''' (''Clique'') - | '''Клика''' (''[[Clique]]'') - подмножество <math>V'</math> [[граф|графа]] <math>G</math>, в котором любые две [[смежные вершины|вершины смежны]], т.е. порожденный ими [[подграф]] <math>G(V')</math> является ''[[полный граф|полным]]''. | ||
подмножество <math>V'</math> графа <math>G</math>, в котором любые две вершины смежны, | |||
т.е. порожденный ими подграф <math>G(V')</math> является ''полным''. | |||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 12:42, 29 октября 2009
Клика (Clique) - подмножество [math]\displaystyle{ V' }[/math] графа [math]\displaystyle{ G }[/math], в котором любые две вершины смежны, т.е. порожденный ими подграф [math]\displaystyle{ G(V') }[/math] является полным.
Литература
[Лекции]