Элементы теории графов

На обед в школьной столовой предлагают первое блюдо - куриный суп и борщ, второе блюдо - плов, третье блюдо - компот из сухофруктов, сок. Какой граф соответствует данному условию?

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

При каких условиях можно построить эйлеровы графы? Выберите верные утверждения.

В некотором графе5вершин, степени которых равны:12; 5; 14; 10; 9. Сколько в этом графе рёбер?

Найдите сумму степеней всех вершин графа.

Укажите эйлеровы графы.

Выполните классификацию следующих графов.

В графе5вершин со степенями0, 2, 2, 3, 3.Сколько в этом графе рёбер?

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