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

---

Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.

   Решение

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 383]      

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

---

Задача 30801

Темы:   [ Планарные графы. Формула Эйлера ] [ Доказательство от противного ]

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

Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?

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

Решение

---

Задача 30802

Тема:   [ Планарные графы. Формула Эйлера ]

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

Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.

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

Решение

---

Задача 30807

Темы:   [ Обход графов ] [ Четность и нечетность ]

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

Можно ли составить решётку, изображённую на рисунке
  а) из пяти ломаных длины 8?
  б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)

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

Решение

---

Задача 30811

Темы:   [ Степень вершины ] [ Принцип Дирихле (прочее) ] [ Четность и нечетность ] [ Доказательство от противного ]

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

Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.

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

Решение

---

Задача 30812

Темы:   [ Деревья ] [ Четность и нечетность ] [ Доказательство от противного ]

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

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

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

Решение

---

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 383]      

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