Аноним

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

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


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