Найти количество городов с одной исходящей дорогой - PullRequest
0 голосов
/ 10 января 2020

Я готовлюсь к вступительным экзаменам. Есть несколько тестовых тестов для кандидатов, и я хочу решить их, прежде чем появиться на экзамене. Но столкнулся с проблемой со следующим вопросом. Если кто-нибудь может помочь мне решить эту проблему, буду очень признателен.

В одной стране есть 15 главных городов. Некоторые из них связаны дорогами. Кроме того,

a) Вы можете добраться из каждого города в любой другой по одному маршруту;

b) Существует только один город с 2 исходящими дорогами. В других городах есть 1 или 3 исходящие дороги.

Сколько городов имеют одну исходящую дорогу?

Заранее спасибо.

1 Ответ

1 голос
/ 11 января 2020

Из-за а) мы можем сказать, что это древовидная структура. А в деревьях число ребер на единицу меньше количества узлов. Поэтому здесь всего 14 дорог. Если число городов с одной исходящей дорогой равно x, то 1 * x + 2 * 1 + 3 * (14 - x) = 2 * 14, что дает нам x = 8.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...