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

Считаем пути без повторного прохождения вершин.

Из вершины А можно сначала попасть в Б или В.

1. Через Б: А—Б—Г; А—Б—Д—Г; А—Б—В—Ж—Г. Всего 3 пути.
2. Через В: А—В—Ж—Г; А—В—Б—Г; А—В—Б—Д—Г. Всего 3 пути.

Ответ: 6 путей.