Partial order; Hasse diagram
Not what you're looking for?
For the set A = {a, b, c}, let R be the relation on A which is defined by the following 3 by 3 matrix M_R:
----------------------------------------
Row 1: 1 0 1
Row 2: 1 1 0
Row 3: 0 1 1
-----------------------------------------
Determine whether R is a partial order. If it is, draw its Hasse diagram.
Purchase this Solution
Solution Summary
A detailed determination of whether the given binary relation is a partial order is presented. If it is a partial order, its Hasse diagram is also drawn.
Solution Preview
We use the positions of the 1's in the matrix M_R to determine R (i.e., to determine the set of ordered pairs of elements of the set {a, b, c} which belong to R):
From the first row of M_R (which indicates the elements (a, x) in R, for x in A), we see that (a, a) and (a, c) are in R (but not (a, b)), because the first and third elements of the first row are the locations of the 1's.
From the second row of M_R (which indicates the elements (b, x) in R, for x in A), we see that (b, a) and (b, b) are in R (but not (b, c)), because the first and second ...
Education
- AB, Hood College
- PhD, The Catholic University of America
- PhD, The University of Maryland at College Park
Recent Feedback
- "Thanks for your assistance. "
- "Thank you. I understand now."
- "Super - Thank You"
- "Very clear. I appreciate your help. Thank you."
- "Great. thank you so much!"
Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
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.