Изменения

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

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

146 байт добавлено, 01:20, 26 сентября 2011
Нет описания правки
1. [http://en.wikipedia.org/wiki/Vertex_cover_problem Вершинное покрытие].<br/>
2. [http://en.wikipedia.org/wiki/Independent_set_(graph_theory) Независимое множество].<br/>
 
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о паросочетании]]
Анонимный участник

Навигация