Несокращаемый путь

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
Источник — http://pco.iis.nsk.su/grapp/index.php?title=Несокращаемый_путь&oldid=11333