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

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

Страница: << 3138 3139 3140 3141 3142 3143 3144 >> [Всего задач: 21755]      



Задача 30816

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 7,8

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

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

Задача 30817

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Степень вершины ]
Сложность: 4
Классы: 7,8

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

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

Задача 30823

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Степень вершины ]
Сложность: 4
Классы: 8,9

В связном графе степени всех вершин чётны. Докажите, что на рёбрах этого графа можно расставить стрелки так, чтобы выполнялись следующие условия:
  а) двигаясь по стрелкам, можно добраться от каждой вершины до любой другой;
  б) для каждой вершины числа входящих и выходящих рёбер равны.

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

Задача 30824

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

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

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

Задача 30827

Темы:   [ Ориентированные графы ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

В одном государстве 100 городов и каждый соединён с каждым дорогой с односторонним движением. Докажите, что можно поменять направление движения не более чем на одной дороге так, чтобы от каждого города можно было доехать до любого другого.

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

Страница: << 3138 3139 3140 3141 3142 3143 3144 >> [Всего задач: 21755]      



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