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

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