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

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

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

Литература

  • Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.