Изменения

===Независимое множество===

{{Определение|neat=neat|definition=

'''Независимым множеством вершин''' (англ. '''Independent vertex set''') графа <tex>G</tex> называется такое подмножество <tex>S</tex> множества вершин графа V, что

<br/>

<br/>

<br/>

==Связь вершинного покрытия и независимого множества==