Упр.41 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 41. Шесть торговых точек А, Б, В, Г, Д, E соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км — числами) Необходимо перевезти груз из точки A в точку Е. Ответьте на вопросы. 1) Сколько существует различных адрии»1то14маршруга. 4 2) Какой маршрут самый короткий? АБВЕ – 19 3) Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки? АГДВЕ

Из точки А в точку Е можно попасть по следующим маршрутам:

• $$A \to Г \to Д \to В \to Е$$
• $$A \to Б \to В \to Е$$
• $$A \to Б \to Д \to В \to Е$$
• $$A \to Б \to Г \to Д \to В \to Е$$

Всего существует 4 различных маршрута.

Найдём длины маршрутов:

• $$AГДВЕ = 3 + 5 + 6 + 7 = 21$$
• $$АБВЕ = 5 + 7 + 7 = 19$$
• $$АБДВЕ = 5 + 3 + 6 + 7 = 21$$
• $$АБГДВЕ = 5 + 6 + 5 + 6 + 7 = 29$$

Самый короткий маршрут — $$A \to Б \to В \to Е$$, его длина равна $$19$$ км.

Чтобы посетить все торговые точки, нужно выбрать маршрут, проходящий через все вершины:

$$A \to Г \to Д \to В \to Е$$

Ответ

1) 4
2) $$AБВЕ$$ — 19 км
3) $$AГДВЕ$$