|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Про грибы.В корзине лежат 30 грибов. Среди любых 12 из них имеется хотя бы один рыжик, а среди любых 20 грибов — хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине? Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом. |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 390]
Джон, приехав из Диснейленда, рассказывал, что там на заколдованном озере имеются семь островов, с каждого из которых ведет один, три или пять мостов. Верно ли, что хотя бы один из этих мостов обязательно выходит на берег озера?
Докажите, что число людей, когда-либо живших на Земле и сделавших нечётное число рукопожатий, чётно.
Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими?
Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.
Докажите, что в дереве каждые две вершины соединены ровно одним простым путем.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 390] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|