Краткое пояснение:
Краткое пояснение: Для нахождения всех путей из вершины А в вершину Г, необходимо перечислить все возможные последовательности вершин, не повторяя их в одном пути.
Пошаговое решение:
Рассмотрим возможные пути из вершины А в вершину Г:
- А -> Б -> Г
- А -> В -> Г
- А -> Б -> В -> Г
- А -> В -> Б -> Г
Ответ: Существует 4 пути из А в Г.