Граф сравнимости: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф сравнимости''' (''Comparability graph'') - граф, получаемый удалением ориентации ...)
(нет различий)

Версия от 16:12, 8 октября 2009

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

Литература

[WG'95]