Приведенное путевое покрытие: различия между версиями

'''Приведенное путевое покрытие''' (''[[Reduced path covering]]'') —

[[путевое покрытие]] <math>P = (p_{1}, \ldots, p_{k})</math> удовлетворяющее

условиям: а) ни один [[путь]] не является начальным отрезком другого пути

в покрытии; б) ни один путь <math>\,p_{i}</math> нельзя заменить его начальным

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