Изометрический подграф

Материал из WikiGrapp

Версия от 11:32, 23 октября 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Изометрический подграф (Isometric subgraph) - подграф [math]\displaystyle{ H }[/math] графа [math]\displaystyle{ G }[/math], у которого все расстояния внутри [math]\displaystyle{ H }[/math] те же самые, что и в [math]\displaystyle{ G }[/math].

Литература

[WG'96]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Изометрический_подграф&oldid=3070