Висячая вершина: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) |
(нет различий)
|
Версия от 16:41, 2 июля 2009
Висячая вершина(Terminal (pendant, external) vertex, End-vertex) - 1. В неориентированном графе вершина степени 1. 2. В орграфе вершина с полустепенью захода, равной 1, и полустепенью исхода, равной 0.
Другое название --- Лист.
Литература
[Берж]