Домашнее задание для 9 тех класса по информатике на вторник 10.12.24:
1. Повторите материал раздела 2.1 "Системы, модели, графы" к главе 2 электронного учебника (ссылка на файл учебника) (страницы 62-67) и раздел 2.1 "Объектно-информационные модели" (страницы 68-75) и материал раздела 3 онлайн презентации по теме "Графы" (ссылка на презентацию)
2. Решите (письменно) задачи по теме "Поиск оптимальных путей в графе" (в решении нужно построить дерево возможных путей в графе, а для третьей задачи решить её через подсчёт степеней вершин):
2.1 Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите МАКСИМАЛЬНУЮ стоимость перевозки груза из A в E при условии, что маршрут не может проходить через какой-то пункт более одного раза.
2.2 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.
2.3 Вычислите количество различных путей из вершины А в вершину Т не проходящих через вершину З для ориентированного графа:
