Домашнее задание для 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.
Тем, кто в классе не успел доделать практическую работу по теме "Графы" (и тем, кто отсутствовал на уроке) нужно доделать задание дома.
Файл к заданию можно скачать по ссылкам: документ в формате docx, документ в формате pdf.
Данное задание лучше выполнить в электронной форме (в текстовом редакторе), но если дома нет такой возможности в крайнем случае задания можно выполнить письменно на отдельном листе.
