Элементы теории графов
Тест направлен на проверку планируемых результатов на уроке "Элементы теории графов".
Задание 1
В некотором графевершин, степени которых равны: Сколько в этом графе рёбер?
Задание 2
В графевершин со степенямиСколько в этом графе рёбер?
Задание 3
Укажите эйлеровы графы.
Задание 4
Найдите сумму степеней всех вершин графа.
Задание 5
При каких условиях можно построить эйлеровы графы? Выберите верные утверждения.
Задание 6
Выполните классификацию следующих графов.
Задание 7
Выберите все пути данного графа из точкив точку
Задание 8
В таблице показаны внутрироссийские рейсы авиакомпания "Аврора". Постройте граф, в котором вершины соответствуют городам и две вершины связаны ребром, только если между соответствующими городами имеется авиарейс авиакомпании "Аврора". Среди данных графов выберите тот, который соответствует условию задачи.
Задание 9
На обед в школьной столовой предлагают первое блюдо - куриный суп и борщ, второе блюдо - плов, третье блюдо - компот из сухофруктов, сок. Какой граф соответствует данному условию?
Задание 10
Укажите компоненты связности для данного графа.