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

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

1. Сколько существует различных маршрутов?
2. Какой маршрут самый короткий?
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ГДВЕ$$