В государстве система авиалиний устроена таким образом, что любой город соединен

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

Задать свой вопрос
1 ответ
Ответ: 10 городов. Из хоть какого городка nbsp;nbsp;можно добраться не более, чем до 3-х городов, а из каждого из них не более, чем до двух (не считая nbsp;). Итак, всего городов не более 1+3+6 = 10 Пример на рисунке (граф Петерсона) показывает существование нужной системы авиалиний
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт