Семинар 2.06 Подгруппа 106-2

Домашнее задание:

Придумать решение задачи.

Дан ориентированный граф без направленных циклов. Каким минимальным числом направленных путей можно покрыть все вершины графа? Каждая вершина должна участвовать ровно в одном пути.