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

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


Другое название - ''[[Граф сравнимости]]''.
Другое название ''[[Граф сравнимости]]''.
==Литература==
==Литература==
[WG'93]
* Workshop. Utrecht, 1993 // Lect. Notes Comp. Sci., 1994, vol. 790.

Навигация