Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 36]
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
б) Сколько дорог в Заитильщине?
Дан отрезок OA. Из конца отрезка A выходит 5 отрезков AB1, AB2, AB3, AB4, AB5. Из каждой точки Bi могут выходить ещё пять новых отрезков или ни одного нового отрезка и т.д. Может ли число свободных концов построенных отрезков равняться 1001? Под свободным концом отрезка понимаем точку, принадлежащую только одному отрезку (кроме точки O).
|
|
Сложность: 3 Классы: 10,11
|
n точек соединены отрезками так, что каждая точка с чем-нибудь соединена и нет таких двух точек, которые соединялись бы двумя разными путями.
Доказать, что общее число отрезков равно n – 1.
Страница:
<< 1 2 3 4 5 6 7 >> [Всего задач: 36]