Ответы на вопросы на стр.8 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

1. В дереве любые две вершины соединены единственной цепью. Значит, из вершины $$X$$ в вершину $$Y$$ существует только одна цепь.

2. Начальная вершина дерева может иметь любую степень, а концевая вершина дерева может иметь только степень $$1$$.

3. В дереве число рёбер на $$1$$ меньше числа вершин, то есть $$m=n-1$$, где $$n$$ — число вершин, $$m$$ — число рёбер. Следовательно, в дереве вершин всегда больше, чем рёбер, а рёбер больше, чем вершин быть не может.

Ответ

1) Одна цепь. 2) Начальная вершина — любой степени, концевая — степени $$1$$. 3) В дереве вершин больше, чем рёбер; рёбер больше, чем вершин быть не может.