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

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Постройте схему, соответствующую таблице.

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

• $$A \leftrightarrow Б$$ — $$10$$
• $$A \leftrightarrow Г$$ — $$10$$
• $$Б \leftrightarrow В$$ — $$40$$
• $$Б \leftrightarrow Д$$ — $$30$$
• $$В \leftrightarrow Г$$ — $$20$$
• $$Г \leftrightarrow Д$$ — $$50$$

Значит, схема — это неориентированный взвешенный граф с вершинами $$A, Б, В, Г, Д$$ и указанными рёбрами.

Ответ

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