Висячая вершина: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия 1 участника)
Строка 1: Строка 1:
'''Висячая вершина'''([[Terminal vertex|Terminal vertex]],  [[Pendant vertex |pendant vertex]],  [[External vertex|external vertex]], [[End-vertex|end-vertex]]) - '''1.''' В [[неориентированный граф|неориентированном графе]] [[вершина|вершина]] [[степень вершины|степени]] 1. '''2.''' В [[орграф|орграфе]] вершина с [[полустепень захода вершины|полустепенью захода]], равной 1, и [[полустепень исхода вершины|полустепенью исхода]],  равной 0.
'''Висячая вершина'''([[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.