№4. На рисунке представлен граф. Назовите возможные пути: 1) из вершины А в вершину D. 2) Из вершины А в вершину G

Логика такая: нужно найти все возможные маршруты, используя линии графа.

1) Возможные пути из вершины А в вершину D:

• A → B → C → D
• A → F → D
• A → B → F → D

2) Возможные пути из вершины А в вершину G:

• A → B → C → G
• A → F → G
• A → B → F → G