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

Материал из WikiGrapp
Версия от 09:24, 5 ноября 2024; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

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