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