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