Фильтр
Выбрано 2 задачи Убрать все задачи
Стороны AB и CD параллелограмма ABCD площади 1 разбиты на n равных частей, AD и BC — на m равных частей.
а) Точки деления соединены так, как показано на рис., а.
б) Точки деления соединены так, как показано на рис., б.
Чему равны площади образовавшихся при этом маленьких параллелограммов?
РешениеДокажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
Решение
Задачи
Задача 30784 |
|
|
Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.
|
|
Решение |
Задача 30785 |
|
|
Докажите, что в дереве каждые две вершины соединены ровно одним простым путем.
|
|
|
Решение |
Задача 30786 |
|
|
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
|
|
|
Решение |
Задача 30788 |
|
|
Докажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
|
|
|
Решение |
Задача 32995 |
|
|
В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
б) Сколько дорог в Заитильщине?
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 37]
