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

Материал из WEGA

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

Литература

[WG'96]