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

Текущая версия от 09:24, 5 ноября 2024

Несокращаемый путь (Basic path) --- такой путь по графу, из которого нельзя удалением некоторых внутренних вершин и дуг получить другой путь.

Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.

@@ Строка 1: / Строка 1: @@
-'''Несокращаемый путь''' (''[[Basic path]]'') --- такой [[путь]] по графу, из которого нельзя удалением некоторых [[внутренняя вершина|внутренних вершин]] получить другой путь.
+'''Несокращаемый путь''' (''[[Basic path]]'') --- такой [[путь]] по графу, из которого нельзя удалением некоторых [[внутренняя вершина|внутренних вершин]] и [[дуга|дуг]] получить другой путь.
 ==Литература==
 * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
+* Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
 [[Категория:Потоковый анализ программ]]