Все задачи
Практика · Сложный уровень

Ориентированные графы

Попробуйте найти ответ, а затем сверьте рассуждения с пошаговым объяснением.

Задача с пошаговым решением

Сложный

Даны дуги A→B, B→C, A→D, D→C, C→E. Сколько направленных путей из A в E?

Принимаются равные дроби и десятичная запись. Бесконечные дроби округляйте минимум до 6 знаков. Для процентов следуйте условию.

Хотите освежить теорию?

Определения, обозначения и примеры помогут разобраться.

Прочитать тему