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

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

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

[Зыков/69]

@@ Строка 1: / Строка 1: @@
-'''Транзитируемый граф''' (''Transitivable graph'') -
+'''Транзитируемый граф''' (''[[Transitivable graph]]'') -
-граф, ребра которого можно ориентировать так, чтобы получился граф
+[[граф]], [[ребро|ребра]] которого можно ориентировать так, чтобы получился [[граф частичного упорядочения|граф частичного порядка]]; каждая такая ориентация называется ''[[транзитация|транзитацией]]''.
-частичного порядка; каждая такая ориентация называется ''транзитацией''.
 ==Литература==
 [Зыков/69]