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

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

Версия от 17:03, 23 декабря 2009

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

Литература

[Евстигнеев/85]