Выполните классификацию следующих графов.
Используя данный чертёж, ответьте на поставленные вопросы.

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

Укажите компоненты связности для данного графа.

Выполните классификацию, используя данный граф.

Среди данных графов укажите эйлеровы графы.
В таблице показаны внутрироссийские рейсы авиакомпания "Аврора". Постройте граф, в котором вершины соответствуют городам и две вершины связаны ребром только если между соответствующими городами имеется авиарейс авиакомпании "Аврора". Среди данных графов, выберите тот, который соответств$\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,B,C,G,D,E,K.$По каждой дороге можно двигаться только в одном направлении, указаной стрелкой. Сколько существует различных путей из города$A$в город$K?$

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

Укажите компоненты связности для данного графа.

Укажите компоненты связности для данного графа.
