105
правок
Изменения
→Независимое множество
===Независимое множество===
[[Файл:Cover.jpg|frame|right|100px|Пример минимального вершинного покрытия графа]]{{Определение|neat=neat|definition=
Независимым множеством вершин графа <tex>G</tex> называется такое множество <tex>IVS</tex> <tex>(Independent</tex> <tex>vertex</tex> <tex>set) </tex>, что
<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 максимальной мощности.
}}
