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