Как определить минимальное количество концевых узлов в дереве?

Минимальное количество концевых узлов в дереве достигается, когда в нём есть как можно больше внутренних узлов. otvet.mail.ru Внутренняя вершина — это вершина, которая соединена с более чем одной другой вершиной. otvet.mail.ru

Например, если дерево представляет собой цепь (путь), то есть все вершины соединены последовательно, то, кроме двух концевых, все остальные имеют степень 2. www.euroki.org В таком случае минимальное количество концевых узлов — 2. www.euroki.org

Концевая вершина (лист) — это вершина, которая соединена только с одной другой вершиной, то есть её степень равна 1. otvet.mail.ru