www.studassist.ru

Максимальное независимое множество вершин (maximal independent vertex set) - такое независимое множество вершин, что при добавлении в него любой другой вершины графа это множество перестает быть независимым. Примечание: "максимальность" в смысле данного определения означает не максимальную мощность, а "нерасширяемость" множества; в общем случае граф может иметь несколько максимальных независимых множества вершин разной мощности.
Рейтинг@Mail.ru Яндекс.Метрика