В дереве 100 вершин Какое в нём может быть а наибольшее число концовок вершин б наименьшее число концовок вершин

В дереве с 100 вершинами наибольшее число концовок вершин (a) будет равно 99, так как в каждой вершине, кроме одной, должно быть хотя бы одно ребро. Следовательно, общее наибольшее число концовок вершин в дереве равно 99.

Наименьшее число концовок вершин (b) в дереве с 100 вершинами будет равно нулю, если это дерево представляет собой просто цепочку, где вершины соединены только по одному ребру. Тогда в каждой вершине, кроме двух, не будет ни одного ребра. Таким образом, общее наименьшее число концовок вершин в дереве равно 0.

Таким образом, для дерева с 100 вершинами наибольшее число концовок вершин (a) равно 99, а наименьшее число концовок вершин (b) равно 0.