Приведенное путевое покрытие

Приведенное путевое покрытие (Reduced path covering) - путевое покрытие </math>P = (p_{1}, \ldots, p_{k})[math]\displaystyle{ удовлетворяющее условиям: а) ни один путь не является начальным отрезком другого пути в покрытии; б) ни один путь }[/math]p_{i}<math>нельзя заменить его начальным отрезком.

Литература

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