Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By Plato

Thread: binary relations 4 parts to this question second one . adjacency matrix

  1. #1
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    198

    binary relations 4 parts to this question second one . adjacency matrix

    Let S = {0,1,2,3,4} Let R be the binary relation on S such that aRb if and only if a+b=3 and a ≤ 3.
    (a) Write this relation down as a subset of the Cartesian product S x S.

    The answer to this was :

    R = {0,3}{1,2}{2,1}{3,0}

    .....0..1..2..3
    0...0..0..0..1
    1...0..0..1..0
    2...0..1..0..0
    3..1...0..0..0

    This adjacency Matrix is correct ?

    Last edited by bee77; Aug 30th 2017 at 05:22 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    21,267
    Thanks
    2641
    Awards
    1

    Re: binary relations 4 parts to this question second one . adjacency matrix

    Quote Originally Posted by bee77 View Post
    Let S = {0,1,2,3,4} Let R be the binary relation on S such that aRb if and only if a+b=3 and a ≤ 3.
    (a) Write this relation down as a subset of the Cartesian product S x S.
    The answer to this was :R = {0,3}{1,2}{2,1}{3,0}
    .....0..1..2..3
    0...0..0..0..1
    1...0..0..1..0
    2...0..1..0..0
    3..1...0..0..0
    This adjacency Matrix is correct ?
    I should think this more like it:
    \[\begin{array}{*{20}{c}}
    R&|&0&1&2&3&4 \\ \hline 0&|&0&0&0&1&0 \\ 1&|&0&0&1&0&0 \\ 2&|&0&1&0&0&0 \\ 3&|&1&0&0&0&0 \\ 4&|&0&0&0&0&0 \end{array}\]
    Thanks from bee77
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    198

    Re: binary relations 4 parts to this question second one . adjacency matrix

    ahhh thanks Plato ,missed the 4 relations thanks ..
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: Aug 30th 2017, 07:47 PM
  2. Replies: 2
    Last Post: Aug 23rd 2017, 08:57 PM
  3. Replies: 1
    Last Post: Sep 19th 2011, 01:09 PM
  4. Adjacency Matrix
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Sep 1st 2010, 01:59 AM
  5. Question about Binary relations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: Sep 13th 2009, 10:23 AM

/mathhelpforum @mathhelpforum