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

а) Наибольшее число концевых вершин в дереве со 100 вершинами: 99. Это происходит, когда все вершины, кроме одной, являются концевыми и соединены с одной центральной вершиной. б) Наименьшее число концевых вершин в дереве: 2. В любом дереве всегда есть как минимум две концевые вершины.