Задание 2. "Города и дороги" Четыре города – Альфа, Бета, Гамма и Дельта – соединены дорогами. • Из Альфы можно добраться до Беты и Гаммы. • Из Беты можно добраться до Альфы, Гаммы и Дельты. • Из Гаммы можно добраться до Альфы, Беты и Дельты. • Из Дельты можно добраться до Беты и Гаммы. 1. Постройте граф: Обозначьте каждый город вершиной графа. Соедините две вершины ребром, если между соответствующими городами есть дорога. (Дорога в обе стороны) 2. Ответьте на вопросы: • Из какого города можно добраться до всех остальных городов без пересадок? • Сколько всего дорог соединяют города? • Найдите самый короткий путь из Альфы в Дельту. (Опишите маршрут, проходящий через минимальное количество городов).

Ответ: Из Гаммы можно добраться до всех остальных городов без пересадок, всего 5 дорог соединяют города, самый короткий путь из Альфы в Дельту: Альфа - Бета - Дельта или Альфа - Гамма - Дельта.

1. Строим граф:
   • Обозначим каждый город вершиной графа.
   • Соединим две вершины ребром, если между соответствующими городами есть дорога.
2. Отвечаем на вопросы:
   • Из какого города можно добраться до всех остальных городов без пересадок?
     • Смотрим на граф и ищем вершину, соединенную со всеми остальными.
     • Вывод: Из Гаммы можно добраться до всех остальных городов без пересадок.
   • Сколько всего дорог соединяют города?
     • Считаем количество ребер на графе.
     • Вывод: Всего 5 дорог соединяют города.
   • Найдите самый короткий путь из Альфы в Дельту.
     • Смотрим на граф и ищем самый короткий путь из Альфы в Дельту.
     • Вывод: Самый короткий путь из Альфы в Дельту: Альфа - Бета - Дельта или Альфа - Гамма - Дельта.

Ответ: Из Гаммы можно добраться до всех остальных городов без пересадок, всего 5 дорог соединяют города, самый короткий путь из Альфы в Дельту: Альфа - Бета - Дельта или Альфа - Гамма - Дельта.