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

'''Транзитируемый граф''' (''[[Transitivable graph]]'') -  

[[граф]], [[ребро|ребра]] которого можно ориентировать так, чтобы получился [[граф частичного упорядочения|граф частичного порядка]]; каждая такая ориентация называется ''[[транзитация|транзитацией]]''.