Лист
Материал из WikiGrapp
Лист(Leaf, leaf node, terminal node, tip node, external node) - 1. Максимальный связный подграф, не содержащий мостов. 2. Висячая вершина выходящего ордерева.
Литература
[Лекции],
[Евстигнеев-Касьянов/94]
Лист(Leaf, leaf node, terminal node, tip node, external node) - 1. Максимальный связный подграф, не содержащий мостов. 2. Висячая вершина выходящего ордерева.
[Лекции],
[Евстигнеев-Касьянов/94]