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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Правильный граф''' (''[[Well-formed graph]]'') -
'''Правильный граф''' (''[[Well-formed graph]]'')
[[орграф]], для которого существует покрытие [[дуга|дуг]] [[путь|путями]],
[[орграф]], для которого существует покрытие [[дуга|дуг]] [[путь|путями]],
исходящими из [[вход|входа]] [[орграф|орграфа]].
исходящими из [[вход|входа]] [[орграф|орграфа]].
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

Текущая версия от 11:47, 23 июня 2011

Правильный граф (Well-formed graph) — орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа.

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.