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

Тест направлен на проверку планируемых результатов на уроке "Элементы теории графов".

Задание 1

В некотором графевершин, степени которых равны: Сколько в этом графе рёбер?

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

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

Задание 7

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

Задание 8

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

Задание 9

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

Задание 10

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