Let A={ 1,2,3,4}and let R={(1,2) (2,3)(3,4)(2,1)}. Find transitive closure of R by using Warshall's algorithm.

2.0kviews

written 8.9 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 6 Marks

Year: May 2016

discrete mathematics

ADD COMMENT EDIT

1 Answer

61views

written 8.9 years ago by

teamques10 ★ 70k

• modified 8.9 years ago

$\text{Writing down the Boolean matrix we get} \\ M_R=\begin{bmatrix} 0 & 1 & 0 & 0 \\ 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix} \\ \text{If we compute the higher powers of} \ …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.