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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 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]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

Текущая версия от 16:38, 23 июня 2011

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

Литература

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