Mis on Diskreetne Matemaatika
6. antitransitiivsus ( α6 ) :
relatsiooni R .
∀a,,b,,c∈
∈M [(a ≠ b) ∧ (b ≠ c) ∧ (a ≠ c) ∧ (a R b) ∧ (b R c) → ¯ ¯ c)]
(a R Transitiivne sulund avaldub R astmete ühendina:
Kui alushulgas |M| = n siis
3
2 ^ i = n-1
R = R ∪ R2 ∪ R3 ∪ . . . ∪ Rn-1 = U Ri
i=1
annaabi.ee 
