Модуль: Введение в графы


6. s7kl-106_Вершины-2

В некотором государстве 10 городов и 21 автодорога, каждая из которых связывает какие-то два города. Между городами устанавливается железнодорожное сообщение, исходя из принципа экономии: железная дорога между двумя городами прокладывается тогда и только тогда, когда автомобильная дорога между этими городами отсутствует.
Сколько железных дорог будет построено?


Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя