Свойство дерева: связь между числом вершин и числом рёбер. Правило умножения
7. Дополни условие и реши
Задание
2 Б.
Дополни условие задачи недостающими данными и ответь на вопросы после задачи.
 
Изобразили дерево, в котором количество вершин равно .
 
1. Каково количество рёбер этого графа?
 
Ответ:  .
 
2. Каково наименьшее возможное количество концевых вершин?
 
Ответ: .
 
3. Каково наибольшее возможное количество концевых вершин?
 
Ответ: .
 
4. Какова длина наибольшей возможной цепи?
 
Ответ: .
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.