Задание 5. Нарисуй граф, представляющий дорожную сеть Представь, что вершины графа - это города, а ребра - дороги между ними. У тебя есть 5 городов: Москва (М), Санкт-Петербург (SP), Казань (К), Нижний Новгород (NN), Самара (S). Дороги проходят следующим образом: Москва - Санкт-Петербург Москва - Нижний Новгород Санкт-Петербург - Казань Нижний Новгород - Самара Казань - Самара

Представим граф в виде вершин (городов) и ребер (дорог) между ними. Города обозначим как М (Москва), SP (Санкт-Петербург), К (Казань), NN (Нижний Новгород), S (Самара). Дороги будут ребрами, соединяющими эти города. Пусть вершины графа представляют города: Москва (M), Санкт-Петербург (SP), Казань (K), Нижний Новгород (NN) и Самара (S). Рёбра графа будут соответствовать дорогам между городами, указанным в задании: 1. Москва - Санкт-Петербург (M - SP) 2. Москва - Нижний Новгород (M - NN) 3. Санкт-Петербург - Казань (SP - K) 4. Нижний Новгород - Самара (NN - S) 5. Казань - Самара (K - S)