Изменения

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

<br/><br/><br/><br/>{{Определение|neat = neat|definition='''Максимальным независимым множеством''''' (англ. '''Maximum maximum independent set)''') называется независимое множество вершин максимальной мощности.

<br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><brclear="all"/>

==Источникиинформации==1. * [http://en.wikipedia.org/wiki/Vertex_cover_problem Вершинное покрытие].<br/>2. * [http://en.wikipedia.org/wiki/Independent_set_(graph_theory) Независимое множество].<br/>