Przechodnie zamknięte Rt

Nasza ocena:

3
Wyświetleń: 427
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Przechodnie zamknięte Rt - strona 1

Fragment notatki:

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ę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz