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