Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Доказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
Решение
Задачи
Страница: << 1 2 3 4 5 >> [Всего задач: 21]
Страница: << 1 2 3 4 5 >> [Всего задач: 21]
Задача 31110 |
|
|
Доказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
|
|
|
Решение |
Задача 30796 |
|
|
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
|
|
Решение |
Задача 30798 |
|
|
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30799 |
|
|
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30800 |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 21]
