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

---

На клетке b8 шахматной доски написано число –1, а на всех остальных клетках число 1. Разрешается одновременно менять знак во всех клетках одной вертикали или одной горизонтали. Докажите, что сколько бы раз мы это ни проделывали, невозможно добиться, чтобы все числа в таблице стали положительными.

   Решение

---

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

   Решение

Страница: << 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   с решениями