[A/L] (2021/22) Relazioni - Esercizio 22

[matypist]

[LuginiAndrea]

Non è transitiva: $1 R^{\cup} 3, 3 R^{\cup} 4, \nexists 1 R^{\cup} 4$
$R^{R \circ S} = \left(1,4\right), \left(2,5\right)$, $R^{S \circ R} = \left(1,4\right), \left(2,5\right)$
$R^* = R \cup \left(1,3\right), \left(1, 4\right), \left(1, 5\right), \left(2,4\right), \left(2,5\right), \left(3,5\right)$

[LuginiAndrea]

Non è transitiva: $1 R^{\cup} 3, 3 R^{\cup} 4, \nexists 1 R^{\cup} 4$
$R^{R \circ S} = \left(1,4\right), \left(2,5\right)$, $R^{S \circ R} = \left(1,4\right), \left(2,5\right)$
$R^* = R \cup \left(1,3\right), \left(1, 4\right), \left(1, 5\right), \left(2,4\right), \left(2,5\right), \left(3,5\right)$