transitivity in graph theory a graph is transitive if whenever there is a line ab and a line bc, there is also a line ac; for E. A. Wrigley (1973) a transitive relation between records exists if when records A and B are linked and records B and C are linked, A and C are also linkable (cf. chain (1)) (Cf. E. A. Wrigley, 1973)