Ответ на Вопросы к параграфу №47, Часть 2 из ГДЗ по Вероятности и статистике 7-9 класс: Высоцкий И.Р.

1 В дереве 10 вершин, две из которых — вершины X и Y. Сколько существует цепей, ведущих из X в Y?

2 Какой может быть степень начальной вершины дерева; концевой вершины?

3 Может ли в дереве вершин быть больше, чем рёбер; рёбер быть больше, чем вершин?


1. Перечитайте в параграфе свойство дерева о цепях между двумя его вершинами и проверьте, зависит ли ответ от того, сколько всего вершин в дереве.
2. Обратите внимание, что эти две вершины задаются по-разному: начальную в дереве выбирают, а концевую распознают по определению из параграфа. Перечитайте оба определения и по ним восстановите возможные степени.
3. Вспомните, как в параграфе связаны число вершин и число рёбер конечного дерева, и по этой связи проверьте каждое из двух предположений отдельно.