Przechodnie zamknięte Rt

THE TRANSITIVE CLOSURE R t The transitive closure R t of a relation R is the smallest relation, that contains R and is transitive. We form R t by adding to R only as many ordered pairs as is necessary to make the relation transitive. If R itself is transitive, then it is its own transitive closure: R t = R . Example: Consider the relation: R = { ( v 1 , v 2 ) , ( v 2 , v 3 ) } . Then R t = { ( v 1 , v 2 ) , ( v 2 , v 3 ) , ( v 1 , v 3 ) } . Relations on ... zobacz całą notatkę