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

Давай посмотрим на граф и посчитаем, сколько есть путей от вершины A к вершине C. Чтобы найти все пути, начнём от вершины A и будем идти к C, учитывая все возможные варианты.

Итак, у нас есть следующие варианты:

1. Напрямую из A в C.
2. A -> B -> C.
3. A -> D -> C.

Всё достаточно просто, у нас есть три различных пути для того, чтобы добраться от вершины A к вершине C.