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

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