Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
7. На рисунке 11 показано дерево. Рассмотрите цепи, соединяющие начальную вершину S с концами. Сколько таких цепей имеют длину 2; длину 3; длину 4?
Ответ:
Для дерева на рисунке 11 ответ следующий: a) длина 2 — 2 цепи, длина 3 — 3 цепи, длина 4 — 1 цепь. b) длина 2 — 2 цепи, длина 3 — 6 цепей, длина 4 — 4 цепи.
Похожие
- 1. В дереве 10 вершин, две из которых — вершины X и Y. Сколько существует цепей, ведущих из X в Y?
- 2. Какой может быть степень начальной вершины дерева; конечной вершины дерева?
- 3. Может ли в дереве вершин быть больше, чем рёбер; рёбер быть больше, чем вершин?
- 4. Сколько конечных вершин в дереве на рисунке 10?
- 5. В дереве 4 вершины. Сколько конечных вершин в нём может быть? Приведите пример дерева для каждого возможного значения.
- 6. В дереве 100 вершин. Какое в нём может быть: а) наибольшее число конечных вершин; б) наименьшее число конечных вершин?
- 7. На рисунке 11 показано дерево. Рассмотрите цепи, соединяющие начальную вершину S с концами. Сколько таких цепей имеют длину 2; длину 3; длину 4?
