Практическая работа

Доменная система имён. Протоколы передачи данных

№ 240.

№ 241.

№ 242. Укажите все возможные маршруты доставки интернет-пакетов от сервера И (источник) к серверу П (приёмник) через 

серверы 1, 2, 3, 4, 5 с тем условием, что через один и тот же сервер пакет не может проходить дважды: 

№78. На схеме изображены дороги между четырьмя населёнными пунктами А, Б, В, Г и указаны протяжённости дорог. 

Передвигаться можно только по указанным на схеме дорогам. Определите кратчайшее расстояние между наиболее удалённы- 

ми друг от друга пунктами. Для решения задачи заполните таблицу: 

Пары населённых пунктов	Кратчайшие расстояния между пунктами	Пара самых удалённых друг от друга пунктов
АБ
АВ
АГ
БВ
БГ
ВГ

№79. На схеме изображены дороги между четырьмя населёнными пунктами А, Б, В, Г и указаны протяженности дорог. 

Известно, что кратчайшее расстояние между наиболее удалёнными друг от друга пунктами составляет 7. Определите, при каком х это возможно. Для решения задачи заполните таблицу: 

Пары населённых пунктов	Кратчайшие расстояния между пунктами
АБ
АВ
АГ
БВ
БГ
ВГ

№80. Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано 

стрелками, протяжённость дорог в км — числами). 

Необходимо перевезти груз из точки А в точку Е. 

Сколько существует различных вариантов маршрута? 

Какой маршрут самый короткий? 

Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки? 

Для решения задачи постройте и проанализируйте дерево.