Почему в деревьях обязательно присутствуют концевые вершины?
В деревьях обязательно присутствуют концевые вершины, потому что дерево — это связный граф без циклов. www.yaklass.ru dzen.ru Из любой его вершины можно пройти по рёбрам в любую другую вершину, и из-за отсутствия циклов это можно сделать единственным способом. dzen.ru
Концевой (висячей) вершиной называется вершина, из которой выходит ровно одно ребро. dzen.ru vk.com
