Ответ:
Обозначим количество путей из A в каждую вершину.
- Из A: в B, C и E ведёт по одному пути.
- В D можно попасть из B и E: 1 + 1 = 2 пути.
- В F можно попасть из C и E: 1 + 1 = 2 пути.
- В E можно попасть непосредственно из A и через B: 1 + 1 = 2 пути.
- В G можно попасть из D, E и F: 2 + 2 + 2 = 6 путей.
Но при подсчёте через вершины отдельно перечислим пути:
- через B: A–B–D–G, A–B–E–G, A–B–E–D–G, A–B–E–F–G — 4 пути;
- через E: A–E–G, A–E–D–G, A–E–F–G — 3 пути;
- через C: A–C–F–G — 1 путь.
Ответ: 8 различных путей.
