Граф Бержа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Граф Бержа''' (''[[C.Berge]]'') - [[орграф]], в котором из каждой [[вершина|вершины]] в каждую другую может идти не более одной [[дуга|дуги]], а при каждой вершине может быть не более одной
'''Граф Бержа''' (''[[C.Berge]]'') [[орграф]], в котором из каждой [[вершина|вершины]] в каждую другую может идти не более одной [[дуга|дуги]], а при каждой вершине может быть не более одной
[[петля|петли]].
[[петля|петли]].
==Литература==
==Литература==
[Зыков/69]
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

Текущая версия от 11:57, 28 декабря 2010

Граф Бержа (C.Berge) — орграф, в котором из каждой вершины в каждую другую может идти не более одной дуги, а при каждой вершине может быть не более одной петли.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.