Question

Let R = {(0,1),(0,2),(1,1,),(1,3),(2,2),(3,0)} be a relation defined on

A = {0,1,2,3}.Find the zero-one matrix of transitive closure of R.

Answer 1

$\begin{matrix} . & 0 & 1 & 2 & 3 & y\\ 0 & 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1 & 1\\ 2 & 0 & 0 & 1 & 0\\ 3 & 1 & 1 & 1 & 1\\ x \end{matrix}$