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

Материал из WikiGrapp

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

Литература

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