Контрольные задания > Административные округа Москвы:
1. Центральный (ЦАО)
2. Северо-Западный (СЗАО)
3. Северный (САО)
4. Северо-Восточный (СВАО)
5. Восточный (ВАО)
6. Юго-Восточный (ЮВАО)
7. Южный (ЮАО)
8. Юго-Западный (ЮЗАО)
9. Западный (ЗАО)
10. Новомосковский (НАО)
11. Троицкий (ТАО)
12. Зеленоградский (ЗелАО)
Постройте граф, вершины которого соответствуют административным округам. Ребро, соединяющее две вершины, означает, что два округа граничат друг с другом. Есть ли в построенном графе изолированные вершины?
б) На рисунке изображены восемь федеральных округов Российской Федерации.
Вопрос:
Административные округа Москвы:
1. Центральный (ЦАО)
2. Северо-Западный (СЗАО)
3. Северный (САО)
4. Северо-Восточный (СВАО)
5. Восточный (ВАО)
6. Юго-Восточный (ЮВАО)
7. Южный (ЮАО)
8. Юго-Западный (ЮЗАО)
9. Западный (ЗАО)
10. Новомосковский (НАО)
11. Троицкий (ТАО)
12. Зеленоградский (ЗелАО)
Постройте граф, вершины которого соответствуют административным округам. Ребро, соединяющее две вершины, означает, что два округа граничат друг с другом. Есть ли в построенном графе изолированные вершины?
б) На рисунке изображены восемь федеральных округов Российской Федерации.
Ответ:
а) Чтобы ответить на вопрос о наличии изолированных вершин в графе, необходимо проанализировать карту административных округов Москвы и определить, какие округа не граничат ни с одним другим.
Судя по карте, Зеленоградский административный округ (ЗелАО) **является изолированным**, так как он не имеет общих границ с другими округами Москвы. Троицкий и Новомосковский округа (вместе образующие ТиНАО) граничат только друг с другом и с Московской областью, но не с другими округами Москвы, следовательно, в рамках данного задания они также могут считаться изолированными.
б) Это утверждение не соответствует действительности. На рисунке изображены административные округа города Москвы, а не федеральные округа Российской Федерации.