Клика

Материал из WEGA
Перейти к навигации Перейти к поиску

Клика (Clique) - подмножество [math]\displaystyle{ V' }[/math] графа [math]\displaystyle{ G }[/math], в котором любые две вершины смежны, т.е. порожденный ими подграф [math]\displaystyle{ G(V') }[/math] является полным.

Литература

[Лекции]