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

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

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

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

Литература

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