Ask
Login
0
1.8kviews
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.
written 7.4 years ago by gravatar for teamques10 teamques10 ★ 65k modified 2.3 years ago by gravatar for pedsangini276 pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 6 Marks

Year: May 2016
discrete mathematics
ADD COMMENT EDIT
1 Answer
0
61views
written 7.4 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 7.4 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 4 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.