Страница: 1
2 3 4 5 6 7 >> [Всего задач: 37]
Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.
Докажите, что в дереве каждые две вершины соединены ровно одним простым путем.
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
б) Сколько дорог в Заитильщине?
Страница: 1
2 3 4 5 6 7 >> [Всего задач: 37]
Фильтр
Решение 
