Упражнение 121 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
121. Каждый федеральный округ Российской Федерации объединяет несколько регионов, например областей или республик. Можно построить граф смежности, изображая регионы вершинами. Две вершины связаны ребром, если соответствующие регионы имеют участок сухопутной границы.
Ниже вариант решения задания из учебника Высоцкий, Ященко 7 класс, Просвещение:
121. Каждый федеральный округ Российской Федерации объединяет несколько регионов, например областей или республик. Можно построить граф смежности, изображая регионы вершинами. Две вершины связаны ребром, если соответствующие регионы имеют участок сухопутной границы. На рисунках 22 и 23 изображены карты Дальневосточного (рис. 22) и Приволжского (рис. 23) федеральных округов.
Постройте граф смежности регионов:
а) для ДВФО; б) для ПФО.
Есть ли в графе изолированная вершина?