У деякому мст з будь-яко станц метро можна дохати до будь-яко
У деякому мст з будь-яко станц метро можна дохати до будь-яко ншо станц (можливо, з пересадками). Доведть, що сну станця, яку можна закрити (без права прозду через не), при цьому з будь-яко станц з тих, що залишилися, можна буде дохати до будь-яко ншо.
Задать свой вопрос1 ответ
Viktorija Trokoz
Вдповдь:
Щоб дохати з будь-яко станц метро до будь-яко ншо (можливо, з пересадками), звязки (тобто рейков кол) мж станцями будуються таким чином, що щонайменше дв станц (A1, An), в яких сходяться три кол в кльцевому та радальних напрямах (з станцй, примром, А, В С чи з станцй А, В та С). При закритт будь-яко з станцй (А1 чи Аn) залишаються вльними дв кол, якими можна дохати до будь-яко станц (примром, при закритт А1 з станц В1 до станц С1 через А або (при закритт Аn) з станц В до станц C1 через А2). Аналогчно розглядаються випадки при закритт будь-яко станц метро на кльцевому чи радальних напрямах.
Щоб дохати з будь-яко станц метро до будь-яко ншо (можливо, з пересадками), звязки (тобто рейков кол) мж станцями будуються таким чином, що щонайменше дв станц (A1, An), в яких сходяться три кол в кльцевому та радальних напрямах (з станцй, примром, А, В С чи з станцй А, В та С). При закритт будь-яко з станцй (А1 чи Аn) залишаються вльними дв кол, якими можна дохати до будь-яко станц (примром, при закритт А1 з станц В1 до станц С1 через А або (при закритт Аn) з станц В до станц C1 через А2). Аналогчно розглядаються випадки при закритт будь-яко станц метро на кльцевому чи радальних напрямах.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
Облако тегов