Обзор: «Дерево» может стать «гусеницей», если
«Дерево» может стать «гусеницей» , если его лишить «листьев».Всего фото: 1
Дерево — связный ациклический граф. Связность означает наличие маршрута между любой парой вершин, ацикличность — отсутствие циклов. Отсюда, в частности, следует, что число рёбер в дереве на единицу меньше числа вершин, а между любыми парами вершин имеется один и только один путь.
Гусеница или гусеничное дерево — это дерево, в котором все вершины находятся на расстоянии не более 1 от центрального пути.
Теги: Дерево (теория графов) Гусеница (теория графов) может стать если лишить