Граф А-Б, А-Г, Б-В, Г-Б, Г-В. Сколько путей из А в В?

Решение:

Проанализируем граф и найдём все пути из вершины А в вершину В.

1. Путь 1: А → Б → В
2. Путь 2: А → Г → В
3. Путь 3: А → Г → Б → В

Ответ: Существует 3 пути из А в В.