physics387

Домашнее задание для 10 тех (группа 1, группа 2) класса по информатике на вторник 13.09.22:

1. Прочитайте §3 учебника;

2. Ответьте (письменно) на вопросы к §3: 7, 8, 9, 10, 11, 12

3. Решите (письменно) задачи по теме "Поиск оптимальных путей в графе. Количество путей в ориенторованном графе" (в решении нужно привести графическое решение, см. §3 учебника). Задачи были выданны на листках каждому на уроке. Решение также необходимо привести на листе и сдать его на проверку перед уроком.

Тем, кто отсутствовал, или потерял листок с задачами, выданными на уроке нужно решить задачи из списка:

3.1 Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите МАКСИМАЛЬНУЮ стоимость перевозки груза из A в E при условии, что маршрут не может проходить через какой-то пункт более одного раза.

3.2 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.

3.3 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, O, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т и проходящих через город И?

4. Тем, кто в классе не успел доделать практическую работу по теме "Графы" (и тем, кто отсутствовал на уроке) нужно доделать задание дома. Задания 1, 2, 3, 4 (только пункты б и в).

Файл к заданию можно скачать по ссылкам: документ в формате docx, документ в формате pdf. 

Данное задание лучше выполнить в электронной форме (в текстовом редакторе), но если дома нет такой возможности в крайнем случае задания можно выполнить письменно на отдельном листе.