Ответ:
Будем считать количество путей от A до каждой вершины, используя направления стрелок.
- В D ведёт один путь: A–D.
- В C ведут два пути: A–C и A–D–C.
- В B ведёт один путь: A–B.
- В E ведут пять путей: непосредственно A–E, а также через D, C и B: 1 + 1 + 2 + 1 = 5.
- В F ведут шесть путей: через B — 1 путь, через E — 5 путей. Итого 1 + 5 = 6.
- В G ведут пути через D, E и F: 1 + 5 + 6 = 12.
Ответ: 12 различных путей.
