Аноним

Циклически жесткий граф: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Циклически жесткий граф''' (''Rigid circuit graph'') - граф, в котором не содержится пр...)
 
Нет описания правки
Строка 1: Строка 1:
'''Циклически жесткий граф''' (''Rigid circuit graph'') -  
'''Циклически жесткий граф''' (''[[Rigid circuit graph]]'') -  
граф, в котором не содержится простых циклов без хорд, отличных от
[[граф]], в котором не содержится [[простой цикл|простых циклов]] без [[хорда|хорд]], отличных от
треугольников.
[[треугольник|треугольников]].


Другие названия --- ''Триангулированный граф, Хордальный
Другие названия - ''[[Триангулированный граф]], [[Хордальный граф]]''.
граф''.
==Литература==
==Литература==
[Харари-Палмер],  
[Харари-Палмер],  


[Golumbic]
[Golumbic]