relation transitiv
-
Die Relation R soll ergänzt werden, so dass sie transitiv ist.
R = {(2,3),(2,5),(3,2),(3,5),(4,2),(4,5),(5,2),(5,3),(5,4)}
transitiv: a,b,c € R (a,b) € R und (b,c) € R -> (a,c) € R
also:
(a,b) und (b,c) -> (a,c)(2,3) und (3,2) -> (2,2)
(2,3) und (3,5) -> (2,5)(2,5) und (5,2) -> (2,2)
(2,5) und (5,3) -> (2,3)
(2,5) und (5,4) -> (2,4)(3,2) und (2,3) -> (3,3)
(3,2) und (2,5) -> (3,5)(3,5) und (5,2) -> (3,2)
(3,5) und (5,3) -> (3,3)
(3,5) und (5,4) -> (3,4)(4,2) und (2,3) -> (4,2)
(4,2) und (2,5) -> (4,5)(4,5) und (5,2) -> (4,2)
(4,5) und (5,3) -> (4,3)
(4,5) und (5,4) -> (4,4)(5,2) und (2,3) -> (5,3)
(5,2) und (2,5) -> (5,5)(5,3) und (3,2) -> (5,2)
(5,3) und (3,5) -> (5,5)(5,4) und (4,2) -> (5,2)
(5,4) und (4,5) -> (5,5)stimmt das so?
-
Habs nicht im Detail überprüft, aber sollte stimmen. Langweilige Relation
