Транзитируемый граф

Материал из WikiGrapp

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

Литература

[Зыков/69]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Транзитируемый_граф&oldid=4924