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