Does a symmetric closure preserve transitivity?

147 Views Asked by At

My intuition tells me that it does. As simply adding an edge in the opposite direction of an existing edge won't impact a series of nodes such that

$aRb \wedge bRc \rightarrow aRc$

But how could I prove this?

1

There are 1 best solutions below

0
On

Let $R=\{(a,b),(c,b)\}$, a transitive relation on $\{a,b,c\}$. Let $S$ be the symmetric closure of $R$. Then $aSb\wedge bSc$ but not $aSc$.