Транзитивно ориентируемый граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Транзитивно ориентируемый граф''' (''Transitively orientable graph'') - граф, ребра которо...)
 
Нет описания правки
Строка 1: Строка 1:
'''Транзитивно ориентируемый граф''' (''Transitively orientable graph'') -  
'''Транзитивно ориентируемый граф''' (''[[Transitively orientable graph]]'') -  
граф, ребра которого можно ориентировать так, что получившийся
[[граф]], [[ребро|ребра]] которого можно ориентировать так, что получившийся
орграф будет транзитивным. Граф, который допускает в точности две
[[орграф]] будет [[транзитивный орграф|транзитивным]]. Граф, который допускает в точности две
транзитивные ориентации, называется ''единственно транзитивно ориентируемым'' (uniquely transitively orientable graph).
транзитивные ориентации, называется ''[[единственно транзитивно ориентируемый граф|единственно транзитивно ориентируемым]]'' ([[uniquely transitively orientable graph]]).


Другое название --- ''Граф сравнимости''.
Другое название - ''[[Граф сравнимости]]''.
==Литература==
==Литература==
[WG'93]
[WG'93]

Версия от 13:49, 7 февраля 2010

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

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

Литература

[WG'93]