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

Ответ: Казань

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

• Москва связана с Санкт-Петербургом и Казанью (2 связи).
• Санкт-Петербург связан с Москвой и Нижним Новгородом (2 связи).
• Казань связана с Москвой, Екатеринбургом и Нижним Новгородом (3 связи).
• Нижний Новгород связан с Санкт-Петербургом и Казанью (2 связи).
• Екатеринбург связан с Казанью (1 связь).

Казань имеет наибольшее количество связей (3), следовательно, является центральным узлом.

Ответ: Казань