О сайте Гостевая книга ЧаВо
Пользователи RSS
|
В городе Нью-Васюки 40 линий метро. Любые две линии пересекаются в единственной точке, образуя станцию – переход с одной линии на другую. При этом любая станция является пересечением ровно двух линий. При каком наибольшем k любые k станций метро можно закрыть на ремонт и при этом от любой работающей станции можно будет доехать до любой другой работающей (закрытие станции закрывает переход, но не работу соответствующих линий метро)?
ответов: 10
|