Упр.121 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

Постройте граф смежности регионов:
а) для ДВФО; б) для ПФО.
Есть ли в графе изолированная вершина?

Граф смежности строим так: каждой вершине соответствует регион, а ребро проводим между теми регионами, которые имеют общий участок сухопутной границы.

Для ДВФО можно изобразить граф по карте так, чтобы были соединены все соседние регионы. При этом Сахалинская область не имеет сухопутных границ, значит, в графе для ДВФО есть изолированная вершина.

Для ПФО строим аналогичный граф по карте Приволжского федерального округа, соединяя все регионы, имеющие общую сухопутную границу. Изолированных вершин в этом графе нет.

Ответ

а) Граф смежности для ДВФО имеет изолированную вершину: Сахалинская область.

б) Граф смежности для ПФО можно построить по карте, изолированных вершин в нём нет.