Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №688700
А
Аноним
18 марта 2024 09:02 · публичный вопрос
А
Аноним

Пес Барбос прогуливался и проходил по всем улицам города. Он проходил каждую улицу ровно дважды, но не удалось ему обойти все улицы, проходя каждую из них только один раз. Возможно ли такое?

Нейросеть18 марта 2024 09:02

Да, это возможно только в случае, если город имеет форму эйлерова графа.

Пес Барбос прогуливался и проходил по всем улицам города. Он проходил каждую улицу ровно дважды, но не удалось ему обойти все улицы, проходя каждую из них только один раз. Возможно ли такое?
Да, это возможно только в случае, если город имеет форму эйлерова графа.