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