Олимпиадные задачи из источника «8 класс, 2 тур» для 5-8 класса - сложность 3 с решениями
8 класс, 2 тур
НазадСеть метро имеет на каждой линии не менее 4 станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не скрещиваются более двух линий. Какое наибольшее число линий может иметь такая сеть, если с каждой станции на любую другую можно попасть, сделав не больше двух пересадок?