Изменения

Перейти к: навигация, поиск

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

2 байта добавлено, 18:11, 23 февраля 2012

Нет описания правки

[[Файл:Independent_set_graph.gif|300px]]

<br/>

Множество вершин синего цвета — ~~минимальное~~ максимальное независимое множество.

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

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/18238»