Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Приведенное путевое покрытие''' (''Reduced path covering'') - путевое покрытие </math>P = (p_...)
 
Нет описания правки
Строка 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>нельзя заменить его начальным
отрезком.
отрезком.
==Литература==
==Литература==
[Евстигнеев/85]
[Евстигнеев/85]