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