Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
 
Строка 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.