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

Решение:

Перечислим возможные пути из вершины А в вершину В:

• Путь 1: А → Б → В
• Путь 2: А → Г → Б → В
• Путь 3: А → Г → В (этот путь не ведет в В, так как из Г можно попасть только в Б или в В, а из В нет исходящих рёбер, которые вели бы к Б.)

Давайте перерисуем граф для ясности:

• Вершины: А, Б, В, Г
• Рёбра: (А,Б), (А,Г), (Б,В), (Г,Б), (Г,В)

Пути из А в В:

1. А → Б → В
2. А → Г → Б → В
3. А → Г → В

Ответ: 3 пути. Пути: А-Б-В; А-Г-Б-В; А-Г-В.