Сколько цепей в изображённом на рисунке графе ведут из вершины A в вершину E?

Для решения задачи пересчитаем все возможные пути, ведущие от вершины A к вершине E. Пути могут иметь разную длину и проходить через разные промежуточные вершины: 1) A → B → E 2) A → B → D → E 3) A → C → D → E 4) A → C → B → E Следовательно, ответ: 4.