Транзитивно ориентируемый граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Транзитивно ориентируемый граф''' (''Transitively orientable graph'') - граф, ребра которо...) |
(нет различий)
|
Версия от 14:10, 4 февраля 2010
Транзитивно ориентируемый граф (Transitively orientable graph) - граф, ребра которого можно ориентировать так, что получившийся орграф будет транзитивным. Граф, который допускает в точности две транзитивные ориентации, называется единственно транзитивно ориентируемым (uniquely transitively orientable graph).
Другое название --- Граф сравнимости.
Литература
[WG'93]