Сеть метро на каждой полосы не наименее четырёх станций, из их
Сеть метро на каждой полосы не наименее четырёх станций, из их не более трёх пересадочных. Ни на какой пересадочной станции не пересекается более 2-ух линий. Какое наивеличайшее число линий имеет такая сеть, если с любой станции на возлюбленную можно попасть, сделав не больше 2-ух пересадок?
Задать свой вопрос
Зафиксируем какую-нибудь линию. На ней есть неперсадочная станция. С нее, сделав одну пересадку, можно попасть не более, чем на 3 полосы, а с каждой из них, сделав еще одну пересадку, ещё не более, чем на две полосы. Как следует, всего линий не более чем 1 + 3 + 23 = 10. На рисунке показана схема пересадок для десяти линий, удовлетворяющая условию (для удобства беспересадочные станции не отмечены; "скрещения", не отмеченные кружочками, станциями не являются).
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.