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




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


решение вопроса

+8
Ответ: 10 городов. Из любого города   можно добраться не более, чем до трех городов, а из каждого из них не более, чем до двух (не считая  ). Итак, всего городов не более 1+3+6 = 10 Пример на рисунке (граф Петерсона) показывает существование нужной системы авиалиний
ответил 13 Фев, 19 от аминна

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

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

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

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