• В некоторой стране 275 городов, из которых 25 — областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит хотя бы через один областной центр. Какое наибольшее количество дорог могло быть в этой стране?

Ответы 1

  • Может вот так: 250 городов простых 25 обл ц 250 дорог до 1 обл 250*25 =6250 6250+25=6275 (дороги смежду обл ц)
    • Автор:

      kaylie
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years