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

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


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


[Golumbic]
[Golumbic]

Версия от 13:11, 30 апреля 2010

Циклически жесткий граф (Rigid circuit graph) - граф, в котором не содержится простых циклов без хорд, отличных от треугольников.

Другие названия - Триангулированный граф, Хордальный граф.

Литература

[Харари-Палмер],

[Golumbic]