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