Вопрос:

147 В Изумрудном городе шесть площадей. Каждая площадь соединена улиг но с тремя другими площадями. Никакие две улицы в городе не пересе

Смотреть решения всех заданий с листа

Ответ:

а) Начертите возможный план Изумрудного города: Необходимо начертить граф с 6 вершинами, где каждая вершина имеет степень 3. Один из возможных вариантов - граф Петерсена или его модификация.
б) Можно ли устроить экскурсию по всем улицам и пл Это вопрос о существовании Эйлерова цикла. Поскольку все 6 вершин имеют степень 3 (нечетную), Эйлеров цикл невозможен.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие