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

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 49. B таблице приведена стоимость перевозок между соседними железнодорожными станциями. Постройте схему, соответствующую таблице.

По таблице выписываем все пары соседних станций и стоимость перевозки между ними:

• $$A\!-\!\Б = 10$$
• $$A\!-\!\Г = 10$$
• $$Б\!-\!\В = 40$$
• $$Б\!-\!\Д = 30$$
• $$В\!-\!\Г = 20$$
• $$Г\!-\!\Д = 50$$

Значит, схема должна содержать 5 вершин $$A, \Б, \В, \Г, \Д$$ и рёбра с указанными весами.

Итоговая схема:

A — 10 — Б
A — 10 — Г
Б — 40 — В
Б — 30 — Д
В — 20 — Г
Г — 50 — Д

Ответ

Схема состоит из вершин $$A, \Б, \В, \Г, \Д$$ и рёбер: $$A\!-\!\Б(10),\ A\!-\!\Г(10),\ \Б\!-\!\В(40),\ \Б\!-\!\Д(30),\ \В\!-\!\Г(20),\ \Г\!-\!\Д(50)$$.