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

Смотри, тут все просто: нужно посчитать все возможные пути из точки А в точку Г, учитывая заданные связи.

• Из А можно попасть в Б и В.
• Из Б можно попасть в В и Г.
• Из В можно попасть в Г.

Теперь посчитаем пути:

• А → Б → Г
• А → Б → В → Г
• А → В → Г

Ответ: 3 пути