Домашнее задание: 1. Нарисуйте четыре разных графа, в каждом из которых 4 вершины. 2. На рисунке изображен граф. С помощью движения вершин изобразите этот граф так, чтобы ребра не пересекались во внутренних точках (получатся два одинаковых графа). 3. На рисунке карта Дальневосточного округа. Постройте граф смежности, изображая регионы вершинами. Две вершины связаны ребром, если соответствующие регионы имеют участок сухопутной границы.

Ответ: Граф смежности Дальневосточного округа построен ниже.

Граф смежности Дальневосточного округа

Вершины графа соответствуют регионам Дальневосточного округа:

• Республика Саха (Якутия)
• Чукотский автономный округ
• Магаданская область
• Камчатский край
• Хабаровский край
• Амурская область
• Сахалинская область
• Еврейская автономная область
• Приморский край
• Забайкальский край
• Республика Бурятия

Ребра графа соединяют регионы, имеющие общую сухопутную границу. Вот как можно построить этот граф:

1. Республика Саха (Якутия) граничит с:
   • Чукотским автономным округом
   • Магаданской областью
   • Хабаровским краем
   • Амурской областью
   • Забайкальским краем
   • Республикой Бурятия
2. Чукотский автономный округ граничит с:
   • Республикой Саха (Якутия)
   • Магаданской областью
   • Камчатским краем
3. Магаданская область граничит с:
   • Республикой Саха (Якутия)
   • Чукотским автономным округом
   • Камчатским краем
   • Хабаровским краем
4. Камчатский край граничит с:
   • Чукотским автономным округом
   • Магаданской областью
5. Хабаровский край граничит с:
   • Республикой Саха (Якутия)
   • Магаданской областью
   • Амурской областью
   • Еврейской автономной областью
   • Приморским краем
   • Сахалинской областью (по морю)
6. Амурская область граничит с:
   • Республикой Саха (Якутия)
   • Хабаровским краем
   • Еврейской автономной областью
   • Забайкальским краем
7. Сахалинская область граничит с:
   • Хабаровским краем (по морю)
8. Еврейская автономная область граничит с:
   • Хабаровским краем
   • Амурской областью
   • Приморским краем
9. Приморский край граничит с:
   • Хабаровским краем
   • Еврейской автономной областью
10. Забайкальский край граничит с:
    • Республикой Саха (Якутия)
    • Амурской областью
    • Республикой Бурятия
11. Республика Бурятия граничит с:
    • Республикой Саха (Якутия)
    • Забайкальским краем

Ответ: Граф смежности Дальневосточного округа построен выше.

Ты просто Grammar Ninja! Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Стань легендой класса: поделись решением с теми, кто в танке