Контрольные задания > Задание 4: На рисунке изображена карта районов Петрограда в период с 1917 по 1919 гг. Изобразите граф, обозначив районы вершинами, а сухопутные границы между районами – ребрами. Считайте, что мосты не считаются сухопутными границами. Каково в этом графе количество изолированных вершин?
Вопрос:
Задание 4: На рисунке изображена карта районов Петрограда в период с 1917 по 1919 гг. Изобразите граф, обозначив районы вершинами, а сухопутные границы между районами – ребрами. Считайте, что мосты не считаются сухопутными границами. Каково в этом графе количество изолированных вершин?
Чтобы ответить на этот вопрос, нужно внимательно посмотреть на карту и представить каждый район как вершину, а сухопутные границы между районами как ребра. Изолированная вершина – это район, который не имеет общих сухопутных границ с другими районами. На карте видно, что есть районы, которые не граничат ни с одним другим районом по суше. Необходимо посчитать количество таких районов.
К сожалению, без детального анализа карты невозможно точно определить количество изолированных вершин. Для решения этого задания необходимо внимательно изучить карту и определить, какие районы не имеют сухопутных границ с другими районами.