# Discrete Math: Warshall's Algorithm

Not what you're looking for?

Please see the attached file for the fully formatted problems.

Let A = {a, b, c, d} and let the relation R be defined on A by the matrix

MR = Note, take the nodes in A in the order given

Use Warshall's Algorithm to determine the transitive closure of R.

Draw the digraph of the transitive closure of R and use the digraph to explain the idea of connectivity. Is this graph connected? What does this mean?

##### Purchase this Solution

##### Solution Summary

Transitive closure is determined using Warshall's Algorithm. The solution is detailed and well presented.

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Probability Quiz

Some questions on probability

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.