|
Независимые множества, клики, вершинные покрытия
Доброе время суток!
Не подскажите задачи на применение алгоритмов на нахождение максимального независимого множества, клики, максимального вершинного покрытия? Желательно, чтобы с контестером - чтобы имелась возможность проверить результат.
А то читаю про них в теории, но не очень могу понять, где их решение может пригодится на практике.
Спасибо.
|
Линейный вид
