Контрольные задания > 4. Сколько конечных вершин в дереве на рисунке 10?

Вопрос:

4. Сколько конечных вершин в дереве на рисунке 10?

Ответ:

На рисунке 10 конечных вершин: a) 5, b) 5, c) 4, d) 6.

Смотреть решения всех заданий с фото

Похожие

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