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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Дистанционно наследуемый граф''' (''Distance-hereditary graph'') - граф, у которого кажды...)
 
Нет описания правки
Строка 1: Строка 1:
'''Дистанционно наследуемый граф''' (''Distance-hereditary graph'') -  
'''Дистанционно наследуемый граф''' (''[[Distance-hereditary graph]]'') - [[граф]], у которого каждый [[связный граф|связный]] индуцированный [[подграф]] является ''[[изометрический подграф|изометрическим]]''.
граф, у которого каждый связный индуцированный подграф является
''изометрическим''.
==Литература==
==Литература==
[WG'96]
[WG'96]

Навигация