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

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

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

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

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