ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В одном государстве 100 городов и каждый соединён с каждым дорогой с односторонним движением. Докажите, что можно поменять направление движения не более чем на одной дороге так, чтобы от каждого города можно было доехать до любого другого. РешениеВ стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов. Решение |
Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 1006]
Докажите, что в любом связном графе можно удалить вершину вместе со всеми выходящими из нее рёбрами так, чтобы он остался связным.
В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов.
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
В некоторой стране каждые два города соединены либо авиалинией, либо железной дорогой. Докажите, что
Каждое из рёбер полного графа с 17 вершинами покрашено в один из трёх цветов.
Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 1006] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|