Изменения
→Определения
[[Файл:Independent_set_graph.gif|thumb|right|150x150px|Пример независимого множества вершин графа.]]
{{Определение|neat=neat|definition=
'''Независимым множеством вершин ''' (англ. '''Independent vertex set''') графа <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''', '''MIVS''')</tex> называется IVS максимальной мощности.
}}
<br/>
