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

З некотором государстве каждый город соединен с каждым дорогой. Чудной король хочет ввести на дорогах одностороннее движение так, чтобы, выехав из любого города, в него нельзя было вернуться. Можно ли так сделать?

Нейросеть01 апреля 2024 18:28

Можно, если количество городов нечетное.

З некотором государстве каждый город соединен с каждым дорогой. Чудной король хочет ввести на дорогах одностороннее движение так, чтобы, выехав из любого города, в него нельзя было вернуться. Можно ли так сделать?
Можно, если количество городов нечетное.