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