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

Путевое покрытие (посмотреть исходный код)

123 байта добавлено , 13 июля 2011

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Путевое покрытие''' (''[[Path covering]]'') -
+'''Путевое покрытие''' (''[[Path covering]]'') —
-) множество <math>s-t</math>-[[путь|путей]] в [[орграф|орграфе]] с [[вход|входом]] <math>s</math> и [[выход|выходом]] <math>t</math> такое, что
+) множество <math>\,s-t</math>-[[путь|путей]] в [[орграф|орграфе]] с [[вход|входом]] <math>\,s</math> и [[выход|выходом]] <math>\,t</math> такое, что
 либо каждая [[вершина]], либо каждая [[дуга]] принадлежит хотя бы одному пути
 из данного множества;
@@ Строка 8: / Строка 8: @@
 Число путей в покрытии называется ''[[кратность покрытия|кратностью]]'', а
-сумма длин путей --- [[длина покрытия|''длиной'' покрытия]].
+сумма длин путей — [[длина покрытия|''длиной'' покрытия]].
 ==Литература==
-[Евстигнеев/85]
+* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.