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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 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.