Задание 6: 'Города и дороги'

1. Граф: Вершины: Альфа, Бета, Гамма, Дельта. Ребра: - Альфа ↔ Бета - Альфа ↔ Гамма - Бета ↔ Дельта - Гамма ↔ Дельта 2. Вопросы: а) Альфа, так как от нее идут ребра ко всем другим вершинам. б) Четыре дороги. в) Самый короткий путь из Альфы в Дельту — через Гамму.