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