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

Материал из Wiki - Факультет компьютерных наук
Версия от 00:08, 3 июня 2015; Annaveronika (обсуждение | вклад) (Новая страница: «Домашнее задание: Придумать решение задачи. Дан ориентированный граф без направленных…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

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

Источник — https://wiki.cs.hse.ru/index.php?title=Семинар_2.06_Подгруппа_106-2&oldid=16713