|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 393]
Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.
Докажите, что в любом графе
Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?
У марсиан бывает произвольное число рук. Однажды все марсиане взялись за руки так, что свободных рук не осталось.
Докажите, что среди любых шести человек есть либо трое попарно знакомых, либо трое попарно незнакомых.
Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 393] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|