Транзитивно ориентируемый граф

Материал из WEGA
Версия от 14:10, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Транзитивно ориентируемый граф''' (''Transitively orientable graph'') - граф, ребра которо...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Транзитивно ориентируемый граф (Transitively orientable graph) - граф, ребра которого можно ориентировать так, что получившийся орграф будет транзитивным. Граф, который допускает в точности две транзитивные ориентации, называется единственно транзитивно ориентируемым (uniquely transitively orientable graph).

Другое название --- Граф сравнимости.

Литература

[WG'93]