7класс

Вопросы после параграфа §56 на странице 8, ГДЗ по алгебре за 7 класс к учебнику Высоцкого часть 2

Глава 10. Деревья и плоские графы. §56. Свойства деревьев. Страница 8, вопросы после параграфа §56
1. В дереве 10 вершин, две из которых — вершины \(X\) и \(Y\). Сколько существует цепей, ведущих из \(X\) в \(Y\)?

Любые две вершины дерева соединены единственной цепью, поэтому из \(X\) в \(Y\) ведёт ровно одна цепь.

Ответ: одна цепь.

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

Начальной вершиной можно выбрать любую вершину дерева, поэтому её степень может быть любой: 0 — у дерева из одной вершины, 1 — у конца цепи, 2 — в дереве опыта с броском монеты, 6 — в дереве опыта с броском игрального кубика, и так далее. Концевая вершина — вершина степени 1, поэтому её степень всегда равна 1.

Ответ: степень начальной вершины — любая: 0, 1, 2, 3 и так далее; степень концевой вершины — 1.

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

В конечном дереве вершин на одну больше, чем рёбер (в цепи из 3 вершин 2 ребра), поэтому вершин может быть больше, чем рёбер. Рёбер больше, чем вершин, быть не может: в конечном дереве рёбер на одно меньше, чем вершин, а в бесконечном дереве бесконечно много и тех и других.

Ответ: да; нет.

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

Любые две вершины дерева соединены единственной цепью. Значит, из \(X\) в \(Y\) ведёт ровно одна цепь, сколько бы вершин ни было в дереве.

Ответ: одна цепь.

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

Начальной вершиной можно выбрать любую вершину дерева, поэтому её степень может быть любой: 0 — у дерева из одной вершины, 1 — у цепи, если начальная вершина — её конец, 2 — у дерева опыта, в котором бросают монету, 6 — у дерева опыта, в котором бросают игральный кубик, и так далее. Концевая вершина — это вершина степени 1, поэтому её степень всегда равна 1.

Ответ: степень начальной вершины — любая: 0, 1, 2, 3 и так далее; степень концевой вершины — 1.

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

В конечном дереве вершин на одну больше, чем рёбер: например, в цепи из 3 вершин 2 ребра. Значит, вершин может быть больше, чем рёбер. А рёбер больше, чем вершин, быть не может: в конечном дереве рёбер на одно меньше, чем вершин, а в бесконечном дереве бесконечно много и тех и других.

Ответ: да; нет.

Решение подготовила Екатерина Копова, учитель математики первой категории
Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: admin@pomogalka.me