Задача 4 (Индукция)

Задача 4.

На острове Буяне каждые два города соединены напрямую автомобильной либо железной дорогой. Докажите, что или из любого города в любой другой можно добраться на автомобиле, или из любого города в любой другой можно добраться на поезде.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.