4625
правок
KVN (обсуждение | вклад) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Висячая вершина'''([[ | '''Висячая вершина'''([[Terminal vertex]], [[pendant vertex]], [[external vertex]], [[end-vertex]]) — '''1.''' В [[неориентированный граф|неориентированном графе]] [[вершина]] [[степень вершины|степени]] 1. '''2.''' В [[орграф|орграфе]] вершина с [[полустепень захода вершины|полустепенью захода]], равной 1, и [[полустепень исхода вершины|полустепенью исхода]], равной 0. | ||
Другое название | Другое название — ''Лист''. | ||
==Литература== | ==Литература== | ||
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962. | |||