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

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


Другие названия --- ''Триангулированный граф, Хордальный
Другие названия ''[[Триангулированный граф]], [[Хордальный граф]]''.
граф''.
==Литература==
==Литература==
[Харари-Палмер],  
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.


[Golumbic]
* Golumbic M.C. Algorithmic graph theory and perfect graphs. —  New York: Academic Press, 1980.

Текущая версия от 11:52, 30 сентября 2011

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

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

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.
  • Golumbic M.C. Algorithmic graph theory and perfect graphs. — New York: Academic Press, 1980.