Explore BrainMass
Share

Explore BrainMass

    Discrete Structures

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Let A = { 1, 2, 3, 4 } , and let R be the relation defined on A defined by:
    R = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,3), (3,4), (1,3), (2,4)}

    (a) Draw the digraph of this relation.

    (b) Which of the properties: reflexive, antisymmetric and transitive are true for the given relation? Begin your discussion by defining each term in general first and then show how the definition relates to this specific example.

    (c) Write the Boolean (yes/no) matrix of the relation, R, given above.

    (d) Use the matrix of part (c) to determine the ordered pairs in the relation R2.

    © BrainMass Inc. brainmass.com October 10, 2019, 12:17 am ad1c9bdddf
    https://brainmass.com/math/discrete-structures/discrete-structures-286076

    Solution Summary

    The Boolean matrix is applied.

    $2.19