2. Нарисуйте граф с вершинами А-Б, А-В, Б-В, Б-Г, В-Г. Сколько путей из А в Г?

Решение:

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

Граф:

Пути из А в Г:

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

Ответ: Существует 4 пути из А в Г.