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