Олимпиадная математика, 7 класс · Комбинаторика и графы · Деревья 2
Связность авиалиний
Сложность: сложная~4 мин
В стране 15 городов, каждый соединён авиалиниями не меньше чем с 7 другими. Обязательно ли можно долететь из любого города в любой (возможно, с пересадками)? В ответ запишите «да» или «нет».
Чему учит эта задача
Решать олимпиадные задачи
Нашли ошибку в условии, ответе или решении? Сообщите нам