65
правок
Изменения
Нет описания правки
{{Определение
|definition=
Независимым множеством (кокликой, англ. coclique) в графе <tex>G</tex> называется непустое <tex>S \subset VGV: \forall v,u \in S\</tex> ребро <tex>(v,u) \notin EG</tex>.
}}
{{Теорема
