Страница:
<< 82 83 84 85
86 87 88 >> [Всего задач: 559]
Задача
30788
(#010)
|
|
Сложность: 3- Классы: 7,8
|
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
Задача
30789
(#011)
|
|
Сложность: 3+ Классы: 7,8
|
В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?
Задача
30790
(#012)
|
|
Сложность: 4- Классы: 8
|
Докажите, что связный граф, у которого число рёбер на единицу меньше числа вершин, является деревом.
Задача
30791
(#013)
|
|
Сложность: 4- Классы: 8,9
|
Волейбольная сетка имеет вид прямоугольника размером 50×600 клеток.
Какое наибольшее число верёвочек можно перерезать так, чтобы сетка не распалась на куски?
Задача
30792
(#014)
|
|
Сложность: 4 Классы: 8,9
|
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
Страница:
<< 82 83 84 85
86 87 88 >> [Всего задач: 559]