Приведенное путевое покрытие: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Приведенное путевое покрытие''' (''Reduced path covering'') - путевое покрытие </math>P = (p_...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Приведенное путевое покрытие''' (''Reduced path covering'') - | '''Приведенное путевое покрытие''' (''[[Reduced path covering]]'') - | ||
путевое покрытие < | [[путевое покрытие]] <math>P = (p_{1}, \ldots, p_{k})</math> удовлетворяющее | ||
условиям: а) ни один путь не является начальным отрезком другого пути | условиям: а) ни один [[путь]] не является начальным отрезком другого пути | ||
в покрытии; б) ни один путь < | в покрытии; б) ни один путь <math>p_{i}</math>нельзя заменить его начальным | ||
отрезком. | отрезком. | ||
==Литература== | ==Литература== | ||
[Евстигнеев/85] | [Евстигнеев/85] | ||
Версия от 18:27, 24 декабря 2009
Приведенное путевое покрытие (Reduced path covering) - путевое покрытие [math]\displaystyle{ P = (p_{1}, \ldots, p_{k}) }[/math] удовлетворяющее условиям: а) ни один путь не является начальным отрезком другого пути в покрытии; б) ни один путь [math]\displaystyle{ p_{i} }[/math]нельзя заменить его начальным отрезком.
Литература
[Евстигнеев/85]