ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.

   Решение

Задачи

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 1006]      



Задача 35294

Тема:   [ Комбинаторика (прочее) ]
Сложность: 3-
Классы: 8,9,10

Имеется три комплекта домино разного цвета. Как выложить в цепочку (по правилам домино) все эти три комплекта так, чтобы каждые две соседние доминошки имели разный цвет?

Прислать комментарий     Решение

Задача 30432

Темы:   [ Обход графов ]
[ Четность и нечетность ]
[ Куб ]
[ Остовы многогранных фигур ]
Сложность: 3-
Классы: 6,7

а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?

Прислать комментарий     Решение

Задача 30723

Тема:   [ Сочетания и размещения ]
Сложность: 3-
Классы: 8,9

30 человек голосуют по пяти предложениям. Сколькими способами могут распределиться голоса, если каждый голосует только за одно предложение и учитывается лишь количество голосов, поданных за каждое предложение?

Прислать комментарий     Решение

Задача 30786

Тема:   [ Деревья ]
Сложность: 3-
Классы: 7,8

Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).

Прислать комментарий     Решение

Задача 30788

Тема:   [ Деревья ]
Сложность: 3-
Классы: 7,8

Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.

Прислать комментарий     Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 1006]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .