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

Материал из WikiGrapp

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

Литература

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