Граф сравнимости

Материал из WEGA

Граф сравнимости (Comparability graph) - граф, получаемый удалением ориентации дуг (замена дуг ребрами) в транзитивно ориентированном орграфе.

Литература

[WG'95]