ТРАНЗИТИВНЫЙ ГРАФ
— ориентированный граф, в котором для любых трех вершин х, у, z наличие дуг из
в у и из у в z влечет наличие дуги из
в z (или петли при вершине х в случае
для произвольного Вержа графа L его транзитивным замыканием наз. минимальный Т. г. Бержа, содержащий L в качестве суграфа.
