Question: Question 3 Let B = {1, 2, 3, 4, 5}. A relation on B is given by S = {(1,1), (1,2), (1,3), (2,2), (2,5), (3,2),

Question 3 Let B = {1, 2, 3, 4, 5}. A relation on B is given by S = {(1,1), (1,2), (1,3), (2,2), (2,5), (3,2), (3,5), (4,4), (5,4)}. Find the matrix of transitive closure of S by using Warshall's algorithm. (7 marks)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

urgent, please QUESTION 9 Let A = {1, 2, 3, 4, 5, 6, 7, 8} and 1 2 3 4 5 6 7 8 P = 2 3 1 4 6 7 8 5 be a permutation on A. 6 October/Nov (a) Write p as a product of disjoint cycles. (b) Determine the...

1. [-/1 Points] DETAILS SMITHPOW10 6.2.035. Find the circumference of the following figure by using the appropriate formula. (Assume a = 2.80 m. Round your answer to two decimal places.) m + Show My...

please ignore the hand written part Question 3 (a) Let A - (2, 3, 4, 5, 6), B = {5, 8, 10, 12), and consider the relation R-{(a, b) A x Bb - 2a 2 4}. (1) List all the elements of the relation R and...

Hello I've attached an Excel file (NZ1832) and I got these questions wrong: 6.01, 6.02, 6.03, 6.04, 9.01, 9.04, 9.05, 9.06, 9.09, 9.12, 9.13, 10.01, 10.03, 10.04, 10.05, 10.07, 13.01, 15.01, 15.02,...

Questions for Finite Math sections 6.1, 6.2, 6.3, and 6.4 6.1 questions 1,3,7,8,21,22,27,28,36, and 37 In the exercises below, list the elements in the given set. #1 - The set F consisting of the...

i need part 1. Worksheet 3,4,5,6.. If you have any questions let me know. MI5965 I SEE THE LIGHT MI5965.xls Mohammad, when you are ready to have your work graded you will upload this to the same...

1. Suppose relations R(A,B) and S(B,C,D) are as follows: R = A B 1 2 3 4 5 6 S = B C D 4 5 1 6 7 2 8 9 3 Compute the full outer natural join on B, the left outer natural join on B, and the right...

Cases 24 & 25 Victoria Chemicals This week we will be doing a Capital Budgeting case.We will combine Case 24 and 25 into one long case where Victoria Chemicals will be dealing with a Mutually...

1. Suppose that you are offered the following "deal." You roll a die. If you roll a six, you win $10. If you roll a four or five, you win $6. If you roll a one, two, or three, you pay $5. (a)What are...

finite Math 200 Question Help MATH 200 Worksheet #1? Name: Section 7.1 1. Let S = [1, 2, 3, 4-, 5, 6, 7} be a sample space of an experiment and let A = {2, 4-, 6}, B = {1, 3. 4, 5,7}, and C = [1, 3,...

Emma holds a $7,500 portfolio that consists of four stocks. Her investment in each stock, as well as each stock's beta, is listed in the following table: Stock Omni Consumer Products Co. (OCP)...

Take the intrapreneurship plan: Think about the people you would need and the skills they need to possess to effectively support your intrapreneurial business idea. 1. Assess the type of team you...

In selecting the right entity for conducting any business, consideration should be given to the tax consequences of contribution of assets to the entity by the owners at the time the entity is...

Johnson Graphics Company was organized on January 1, 2017, by Cameron Johnson. At the end of the first 6 months of operations, the trial balance contained the accounts shown below. Debits Credits...