Семинар 2.06 Подгруппа 106-2
Материал из Wiki - Факультет компьютерных наук
Версия от 03:08, 3 июня 2015; Annaveronika (обсуждение | вклад)
Домашнее задание:
Придумать решение задачи.
Дан ориентированный граф без направленных циклов. Каким минимальным числом направленных путей можно покрыть все вершины графа? Каждая вершина должна участвовать ровно в одном пути.