В стране 200 городов, но между ними нет дорог. Король приказал построить несколько новых дорог между некоторыми парами городов так, что если два города не связаны новой дорогой, то из одного города в другой можно добраться по крайней мере двумя разными маршрутами по новым дорогам, дополнительно проезжая ровно через один город. Какое наименьшее количество дорог может быть построено?

задан 27 Дек '14 15:30

@Павел Хвостов: С какой олимпиады задача № 18?

(27 Дек '14 15:42) EdwardTurJ

Я не знаю. Нам в школе из разных олимпиад дают разные задачи на дом. Надо учителю 29 декабря отправить

(27 Дек '14 18:17) Павел Хвостов
1

Ждите до 30 декабря

(27 Дек '14 18:24) EdwardTurJ

Помогите скорее. Напишите хотя бы идеи. Заранее спасибо!!!

(29 Дек '14 14:32) Павел Хвостов
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×861
×308

задан
27 Дек '14 15:30

показан
458 раз

обновлен
29 Дек '14 14:32

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru