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

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

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

Литература

  • Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.
Источник — «http://pco.iis.nsk.su/grapp/index.php?title=Изометрический_подграф&oldid=6333»