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