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