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

Материал из WikiGrapp
Версия от 15:46, 24 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Приведенное путевое покрытие''' (''Reduced path covering'') - путевое покрытие </math>P = (p_...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Евстигнеев/85]