Моделирование и компьютерный эксперимент
На этом занятии разберем основные понятия графа, способы представления графа и типовые задачи по этой теме.
Задания по теме для самостоятельного решения
Задание 1
(2 балла)На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Задание 2
(2 балла)Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что дороги нет). Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Задание 3
(2 балла)У исполнителя есть две команды, которым присвоены номера:
1. Прибавь 3,
2. Умножь на 4.
Выполняя первую из них, исполнитель прибавляет к числу 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 4 числа 43, содержащей не более 4 команд, указывая лишь номера команд.