Висячая вершина: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Висячая вершина'''([[Terminal vertex|Terminal]] | '''Висячая вершина'''([[Terminal vertex|Terminal vertex]], [[Pendant vertex |pendant vertex]], [[External vertex|external vertex]], [[End-vertex|end-vertex]]) - '''1.''' В [[неориентированный граф|неориентированном графе]] [[вершина|вершина]] [[степень вершины|степени]] 1. '''2.''' В [[орграф|орграфе]] вершина с [[полустепень захода вершины|полустепенью захода]], равной 1, и [[полустепень исхода вершины|полустепенью исхода]], равной 0. | ||
Другое название --- ''Лист''. | Другое название --- ''Лист''. | ||
==Литература== | ==Литература== | ||
[Берж] | [Берж] | ||
Версия от 09:52, 3 июля 2009
Висячая вершина(Terminal vertex, pendant vertex, external vertex, end-vertex) - 1. В неориентированном графе вершина степени 1. 2. В орграфе вершина с полустепенью захода, равной 1, и полустепенью исхода, равной 0.
Другое название --- Лист.
Литература
[Берж]