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