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