Граф сравнимости
Материал из WEGA
Граф сравнимости (Comparability graph) - граф, получаемый удалением ориентации дуг (замена дуг ребрами) в транзитивно ориентированном орграфе.
Литература
[WG'95]
Граф сравнимости (Comparability graph) - граф, получаемый удалением ориентации дуг (замена дуг ребрами) в транзитивно ориентированном орграфе.
[WG'95]