Страница:
<< 2699 2700 2701 2702
2703 2704 2705 >> [Всего задач: 21755]
|
|
|
Сложность: 4- Классы: 7,8,9
|
В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.
Докажите, что связный граф, у которого число рёбер на единицу меньше числа вершин, является деревом.
Волейбольная сетка имеет вид прямоугольника размером 50×600 клеток.
Какое наибольшее число верёвочек можно перерезать так, чтобы сетка не распалась на куски?
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
Страница:
<< 2699 2700 2701 2702
2703 2704 2705 >> [Всего задач: 21755]