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

Материал из WikiGrapp
Версия от 09:19, 5 ноября 2024; KVN (обсуждение | вклад) (Новая страница: « '''Несокращаемый путь''' (''Basic path'') --- такой путь по графу, из которого нельзя удалением некоторых внутренних вершин получить другой путь. ==Литература== * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. Кат...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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


Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
Источник — http://pco.iis.nsk.su/grapp/index.php?title=Несокращаемый_путь&oldid=11332