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