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

Для решения данной задачи необходимо проанализировать граф и посчитать количество различных путей, ведущих из вершины А в вершину Г.

Пути из вершины А в вершину Г:

• A → Б → Г
• A → В → Б → Г

Таким образом, из вершины А в вершину Г можно попасть двумя путями.

Ответ: 2