Дистанционно наследуемый граф: различия между версиями

Текущая версия от 15:45, 7 февраля 2011

Дистанционно наследуемый граф (Distance-hereditary graph) — граф, у которого каждый связный индуцированный подграф является изометрическим.

@@ Строка 1: / Строка 1: @@
-'''Дистанционно наследуемый граф''' (''[[Distance-hereditary graph]]'') - [[граф]], у которого каждый [[связный граф|связный]] индуцированный [[подграф]] является ''[[изометрический подграф|изометрическим]]''.
+'''Дистанционно наследуемый граф''' (''[[Distance-hereditary graph]]'') — [[граф]], у которого каждый [[связный граф|связный]] индуцированный [[подграф]] является ''[[изометрический подграф|изометрическим]]''.
 ==Литература==
-[WG'96]
+* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.