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

Привет! Давай разберемся, сколько путей из вершины А ведет в вершину Е.

Смотри на рисунок:

• Из А можно сразу попасть в D.
• Из D можно попасть в Е.
• Из А можно попасть в В.
• Из В можно попасть в D.
• Из D можно попасть в Е.
• Из А можно попасть в С.
• Из С можно попасть в D.
• Из D можно попасть в Е.

Давай посчитаем все возможные пути:

1. А → D → Е
2. А → B → D → Е
3. А → C → D → Е

Всего три пути!

Ответ: 3