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

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

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

Литература

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