Моделирование с помощью графов

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

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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