4625
правок
Приведенное путевое покрытие: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Приведенное путевое покрытие''' (''[[Reduced path covering]]'') | '''Приведенное путевое покрытие''' (''[[Reduced path covering]]'') — | ||
[[путевое покрытие]] <math>P = (p_{1}, \ldots, p_{k})</math> удовлетворяющее | [[путевое покрытие]] <math>P = (p_{1}, \ldots, p_{k})</math> удовлетворяющее | ||
условиям: а) ни один [[путь]] не является начальным отрезком другого пути | условиям: а) ни один [[путь]] не является начальным отрезком другого пути | ||
в покрытии; б) ни один путь <math>p_{i}</math>нельзя заменить его начальным | в покрытии; б) ни один путь <math>\,p_{i}</math> нельзя заменить его начальным | ||
отрезком. | отрезком. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||