Purchase Solution

Hasse Diagram : Ordered Pairs and Boolean Matrix

Not what you're looking for?

Ask Custom Question

Consider the following Hasse diagram of a partial ordering relation R on a
set A:

(see attached for image)

(a) List the ordered pairs that belong to the relation.
(b) Find the (boolean) matrix of the relation.

Attachments
Purchase this Solution
Solution Summary

The ordered pairs and Boolean matrix are found for a given Hasse diagram.

Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

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.

Multiplying Complex Numbers

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

Exponential Expressions

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

Solving quadratic inequalities

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

View More Free Quizzes
Related BrainMass Solutions

  • Hasse Diagram - Ordered Pairs

    A Hasse diagram is fully explained in this problem, including a list of the ordered pairs and the Boolean matrix of the relation.

  • Hasse Diagram : Ordered Pairs and Boolean Matrix

    b) Find the Boolean matrix of the relation. Please see the attached file for the complete solution. Thanks for using BrainMass. The ordered pairs of a relation are found from a Hasse diagram. The Boolean matrix is shown.

  • Hasse Diagrams

    81030 Hasse Diagrams (a) List the ordered pairs that belong to the relation. My ANS: (a,a),(b,a)(b,b),(c,a),(c,b),(c,c),(d,a),(d,b)(d,d) (b) Find the (boolean) matrix of the relation.

  • Haase Diagrams and Partial Ordering Relations

    127210 Haase Diagrams and Partial Ordering Relations Consider the following Hasse diagram of a partial ordering relation R on a set A: (a) List the ordered pairs that belong to the relation. (b) Find the (boolean) matrix of the relation.

  • Ordered Pairs and Hasse Diagram

    441990 Ordered Pairs and Hasse Diagram Help Let A = {a, b, c} and let R be the relation defined on A defined by the following matrix: M=R = [1,0,0; 1,1,0; 0,1,1 (a) Describe R by listing the ordered pairs in R and draw the digraph of this relation

  • Reflexive, Antisymmetric and Transitive Properties : Hasse Diagram and Boolean Matrix

    A relation is investigated as to whether it is reflexive, antisymmetric and transitive. A Hasse diagram and Boolean matrix are found. The solution is detailed and well presented.

  • Question about Relation - Ordered Pairs

    Let A = {a, b, c} , and let R be the relation defined on A by the following matrix: MR = (a) Describe R by listing the ordered pairs in R and draw the digraph of this relation.

  • Partial order; Hasse diagram

    If it is, draw its Hasse diagram.

  • Solving a Multi Part Matrix

    259807 Solving a Multi Part Matrix Question: Let A = {a, b, c}, and let R be the relation defied on A defined by the following matrix: MR = [ 1, 1, 1] [1, 1, 0] [0, 1, 1] (a) Describe R by listing the ordered pairs in R and

View More Related Solutions