Перерисовать граф и найти количество путей из А в 3 через степень вершин и при помощи дерева

Привет! Сейчас помогу разобраться с графом и путями.

Анализ графа:

• A → Б → В → Г → 3
• A → Д → В → Г → 3
• A → Д → Ж → 3
• A → Е → Ж → 3
• A → Д → Г → 3

Ответ: Всего 5 путей из вершины А в вершину 3.