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

---

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

   Решение

---

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

   Решение

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

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

---

Задача 30818  (#37)

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

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

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

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

Решение

---

Задача 30759  (#38)  [Формула Эйлера]

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

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

Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера:  V – E + F = 2.

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

Решение

---

Задача 30797  (#39)

Темы:   [ Планарные графы. Формула Эйлера ] [ Подсчет двумя способами ]

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

Докажите, что для плоского графа справедливо неравенство  2E ≥ 3F.

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

Решение

---

Задача 30800  (#40)

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

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

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

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

Решение

---

Задача 30803  (#41)

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

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

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

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

Решение

---

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

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