Материалы по этой теме:
Подтемы:
Подтемы:
-
Классическая комбинаторика
(501 задача)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(383 задачи)
Комбинаторика (прочее)
(46 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
Решение
Задачи
Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 1006]
Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 1006]
Задача 30791 |
|
|
Волейбольная сетка имеет вид прямоугольника размером 50×600 клеток.
Какое наибольшее число верёвочек можно перерезать так, чтобы сетка не распалась на куски?
|
|
Решение |
Задача 30796 |
|
|
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
|
|
|
Решение |
Задача 30798 |
|
|
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30799 |
|
|
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30800 |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
|
Решение |
Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 1006]
