Упр.3.155 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

1. Укажите все возможные маршруты доставки интернет-пакетов от сервера И (источник) к серверу П (приёмник) через серверы 1, 2, 3, 4, 5 с условием, что через один и тот же сервер пакет не может проходить дважды.

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

• И12П
• И135П
• И1345П
• И132П
• И1235П
• И12345П
• И45П
• И435П
• И4312П
• И432П
• И45312П
• И4532П

Ответ: И12П, И135П, И1345П, И132П, И1235П, И12345П, И45П, И435П, И4312П, И432П, И45312П, И4532П.