Циклически жесткий граф
Материал из WEGA
Циклически жесткий граф (Rigid circuit graph) - граф, в котором не содержится простых циклов без хорд, отличных от треугольников.
Другие названия --- Триангулированный граф, Хордальный граф.
Литература
[Харари-Палмер],
[Golumbic]