Введение в теорию графов

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

Задание 1

Среди данных графов укажите эйлеровы графы.

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

Используя данный чертёж, ответьте на поставленные вопросы. 1) Сколько вершин имеет данный граф? Ответ: 2) Сколько рёбер имеет данный граф? Ответ: 2) Какую степень имеет вершина D? Ответ: 3)Укажите наименьшую из степеней вершин графа. Ответ:

Задание 7

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

Задание 8

На рисунке схема дорог, связывающие городаПо каждой дороге можно двигаться только в одном направлении, указаной стрелкой. Сколько существует различных путей из городав город

Задание 9

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