Лист

Материал из WikiGrapp
Версия от 15:26, 8 сентября 2009; KEV (обсуждение | вклад) (Создана новая страница размером '''Лист'''(Leaf, leaf node, terminal node, tip node, [[external node|external no...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции],

[Евстигнеев-Касьянов/94]