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