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

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

Могут ли степени вершин в графе быть равны:
  а) 8, 6, 5, 4, 4, 3, 2, 2?
  б) 7, 7, 6, 5, 4, 2, 2, 1?
  в) 6, 6, 6, 5, 5, 3, 2, 2?

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 123]      



Задача 31069

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 2+
Классы: 6,7,8

Имеется 30 человек, некоторые из них знакомы. Доказать, что число человек, имеющих нечётное число знакомых, чётно.

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

Задача 31075

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 2+
Классы: 6,7,8

На клетчатом листе закрасили 25 клеток. Может ли каждая из них иметь нечётное число закрашенных соседей?

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

Задача 31076

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 2+
Классы: 6,7,8

Могут ли степени вершин в графе быть равны:
  а) 8, 6, 5, 4, 4, 3, 2, 2?
  б) 7, 7, 6, 5, 4, 2, 2, 1?
  в) 6, 6, 6, 5, 5, 3, 2, 2?

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

Задача 31077

Темы:   [ Степень вершины ]
[ Подсчет двумя способами ]
Сложность: 2+
Классы: 6,7,8

В графе каждая вершина – синяя или зелёная. При этом каждая синяя вершина связана с пятью синими и десятью зелёными, а каждая зелёная – с девятью синими и шестью зелёными. Каких вершин больше – синих или зелёных?

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

Задача 31081

Темы:   [ Степень вершины ]
[ Делимость чисел. Общие свойства ]
Сложность: 2+
Классы: 6,7,8

В графе из каждой вершины выходит по три ребра. Может ли в нём быть 1990 рёбер?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 123]      



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

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