Изометрический подграф
Перейти к навигации
Перейти к поиску
Изометрический подграф (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.