However, testing whether the resulting orientation (or any given orientation) is actually transitive requires more time, as it is equivalent in complexity to matrix multiplication.
Однако, проверка, будет ли полученная ориентация (или любая заданная ориентация) действительно транзитивной требует больше времени, поскольку она по сложности эквивалентна умножению матриц.