MathGURU
← Связность и обходы

Олимпиадная математика, 8 класс · Комбинаторика и графы · Связность и обходы

Много дорог — связно ли

Сложность: сложная~4 мин
В стране 1111 городов, из каждого выходит не меньше 55 дорог (в другие города). Обязательно ли из любого города можно доехать до любого? В ответ запишите «да» или «нет».
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам