ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Главы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В стране каждые два города соединены дорогой с односторонним движением. |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 180]
В стране из каждого города выходит 100 дорог и от каждого города можно добраться до любого другого. Одну дорогу закрыли на ремонт.
В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40. Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
В стране каждые два города соединены дорогой с односторонним движением.
В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 180] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|