105
правок
Изменения
→Независимое множество
<tex> \forall u, v \in IVS</tex> <tex>uv \notin E</tex>.
}}
{{Определение|neat = neat|definition=
Максимальным независимым множеством <tex>MIVS</tex> <tex>(Maximum</tex> <tex>independent</tex> <tex>vertex</tex> <tex>set)</tex> называется IVS максимальной мощности.
}}
<br/><br/>
==Связь вершинного покрытия и независимого множества==
