Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 67]
В стране Семёрка 15 городов, каждый из которых соединён дорогами не менее, чем с семью другими.
Докажите, что из каждого города можно добраться до любого другого (возможно, проезжая через другие города).
Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен.
В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).
|
|
|
Сложность: 3
Классы: 6,7,8
|
В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
Доказать, что из столицы можно проехать в Дальний.
|
|
|
Сложность: 3
Классы: 6,7,8
|
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 67]
Фильтр
Решение 
