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

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

Другое название --- Лист.

Литература

[Берж]