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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2699 2700 2701 2702 2703 2704 2705 >> [Всего задач: 21755]      



Задача 30783

Темы:   [ Связность и разложение на связные компоненты ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 7,8,9

В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.

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

Задача 30790

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

Докажите, что связный граф, у которого число рёбер на единицу меньше числа вершин, является деревом.

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

Задача 30791

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

Волейбольная сетка имеет вид прямоугольника размером 50×600 клеток.
Какое наибольшее число верёвочек можно перерезать так, чтобы сетка не распалась на куски?

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

Задача 30796

Темы:   [ Планарные графы. Формула Эйлера ]
[ Сумма углов треугольника. Теорема о внешнем угле. ]
[ Подсчет двумя способами ]
Сложность: 4-
Классы: 8,9

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

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

Задача 30798

Тема:   [ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 9

Докажите, что для плоского связного графа справедливо неравенство  E ≤ 3V – 6.

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

Страница: << 2699 2700 2701 2702 2703 2704 2705 >> [Всего задач: 21755]      



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