Изменения

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

11 байт добавлено, 05:17, 22 января 2011

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

}}

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

'''Максимальным независимым множеством''' (англ. '''Maximum independent vertex set''', '''MIVS''') называется <tex>IVS </tex> максимальной мощности.

}}

<br/>

Анонимный участник