Вероятность и статистика, 7 класс · Глава IV. Графы · § 26*. Ориентированные графы

Пути через слои ориентированного графа

Сложность: средняя~3 мин

Из вершины

S

стрелки ведут в две вершины первого слоя, из каждой вершины слоя — в обе вершины следующего; слоёв

5

, из последнего слоя стрелки ведут в

T

. Сколько путей из

S

T

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам