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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[WG'95]