Моделирование с помощью графов

При решении задания на построение в геометрии необходимо моделировать решение данной задачи. По заданному решению составлен ориентированный граф. Сопоставьте условие задачи с его ответом.

На рисунке схема дорог, связывающая городаA,B,C,G,D,E,K.По каждой дороге можно двигаться только в одном направлении, указанной стрелкой. Сколько существует различных путей из городаAв городK?

В таблице показаны внутрироссийские рейсы авиакомпания "Аврора". Постройте граф, в котором вершины соответствуют городам и две вершины связаны ребром, только если между соответствующими городами имеется авиарейс авиакомпании "Аврора". Среди данных графов выберите тот, который соответствует условию задачи. \(\begin{vmatrix}\text{Oткуда}&\text{Куда}\\\text{Хабаровск}&\text{Владивосток}\\\text{Хабаровск}&\text{Южно-Сахалинск}\\\text{Хабаровск}&\text{Новосибирск}\\\text{Хабаровск}&\text{Красноярск}\\\text{Хабаровск}&\text{Иркутск}\\\text{Хабаровск}&\text{Магадан}\\\text{Хабаровск}&\text{Благовещенск}\\\text{Владивосток}&\text{Южно-Сахалинск}\\\text{Южно-Сахалинск}&\text{Иркутск}\end{vmatrix}\)

Выберите все пути данного графа из точкиAв точкуE.