Высота вершины (в ордереве)

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Высота вершины (в ордереве) (Height of vertex) — длина самого длинного пути из рассматриваемой вершины в какой-нибудь лист.

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.