Версия для печати
Убрать все задачи

---

Докажите, что в любом графе
  а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);
  б) число вершин нечётной степени чётно.

   Решение

Страница: 1 [Всего задач: 4]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 87972

Темы:   [ Четность и нечетность ] [ Степень вершины ]

Сложность: 3- Классы: 6,7,8

Докажите, что в любом графе
  а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);
  б) число вершин нечётной степени чётно.

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

Решение

---

Задача 97810

Темы:   [ НОД и НОК. Взаимная простота ] [ Перебор случаев ]

Сложность: 3 Классы: 8,9

Найти все такие натуральные k, которые можно представить в виде суммы двух взаимно простых чисел, отличных от 1.

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

Решение

---

Задача 116573

Темы:   [ Вписанные и описанные многоугольники ] [ Правильные многоугольники ] [ Хорды и секущие (прочее) ]

Сложность: 3 Классы: 10,11

Каково максимальное число попарно непараллельных отрезков с концами в вершинах правильного n-угольника?

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

Решение

---

Задача 79635

Темы:   [ Тождественные преобразования ] [ Арифметика остатков (прочее) ]

Сложность: 4- Классы: 8,9

Докажите, что любое целое число можно представить в виде суммы кубов пяти целых чисел.
Например,  52 = 4³ + (−3)³ + 2³ + 2³ + (−1)³.

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

Решение

---

Страница: 1 [Всего задач: 4]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями