Локально конечный граф: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Локально конечный  граф''' (''[[Locally finite graph]]'') - [[орграф]], у которого каждая [[вершина]] имеет конечные [[полустепень захода вершины|полустепени захода]] и [[полустепень исхода вершины|исхода]].
'''Локально конечный  граф''' (''[[Locally finite graph]]'') [[орграф]], у которого каждая [[вершина]] имеет конечные [[полустепень захода вершины|полустепени захода]] и [[полустепень исхода вершины|исхода]].
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Текущая версия от 13:38, 29 апреля 2011

Локально конечный граф (Locally finite graph) — орграф, у которого каждая вершина имеет конечные полустепени захода и исхода.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.