Results 1 to 8 of 8

Math Help - Discrete Math

  1. #1
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24

    Question Discrete Math

    Relation as a set of Pairs
    Hi,

    Can you help in solving this: -

    Let X = {1,2,3,4} and R = {(x,y)|x>y}

    Write the relation as a set of order pairs. Then find the inverse of relation. Also draw the directed graph of R.
    Thanks in Advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by MS BATOOL View Post
    Relation as a set of Pairs
    Hi,

    Can you help in solving this: -

    Let X = {1,2,3,4} and R = {(x,y)|x>y}

    Write the relation as a set of order pairs. Then find the inverse of relation. Also draw the directed graph of R.
    Thanks in Advance
    just write out all possible pairs where the first element is greater than the second

    so the relation is: R = {(4,3), (4,2), (4,1), (3,2), (3,1), (2,1)}

    for the inverse relation, just switch the first and second element in each pair of the original relation

    i can't help you with the directed graph, never learnt about that (i would think you just plot the points on the xy-plane and connect them with straight lines, but it might not be that intuitive)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24
    Quote Originally Posted by Jhevon View Post
    just write out all possible pairs where the first element is greater than the second

    so the relation is: R = {(4,3), (4,2), (4,1), (3,2), (3,1), (2,1)}

    for the inverse relation, just switch the first and second element in each pair of the original relation

    i can't help you with the directed graph, never learnt about that (i would think you just plot the points on the xy-plane and connect them with straight lines, but it might not be that intuitive)
    thanks a lot......i was almost near the answer.......but you solve a big problem of mine
    Follow Math Help Forum on Facebook and Google+

  4. #4
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by MS BATOOL View Post
    thanks a lot......i was almost near the answer.......but you solve a big problem of mine
    glad to be of assistance. sorry i couldn't help more. i never did much on relations in this setting
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Oct 2007
    Posts
    48
    regarding directed graph, just place 4, 3, 2, 1 elements in differnet locaion and then point them to eachother according to the pairs.. show the arrow on lines as directed from x to y

    I hope you understand it now..
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24
    Quote Originally Posted by cu4mail View Post
    regarding directed graph, just place 4, 3, 2, 1 elements in differnet locaion and then point them to eachother according to the pairs.. show the arrow on lines as directed from x to y

    I hope you understand it now..
    i want to thank you for your care.......i have understood it......thanks again.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Banned
    Joined
    Nov 2007
    Posts
    2

    www.yusnierviera.com

    Yusnier Viera can help you, visit his videos at Yusnier Viera: Video Gallery and you'll see or you can join to his forum at www.yusnierviera.com'forum.aspx
    Good Luck.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24

    Thanks

    Quote Originally Posted by mentalcalculation View Post
    Yusnier Viera can help you, visit his videos at Yusnier Viera: Video Gallery and you'll see or you can join to his forum at www.yusnierviera.com'forum.aspx
    Good Luck.
    Dear mentalcalculation, i hope you will be fine....i just want to thanks for your care.....also want to welcome you in mathhelpforum.......thanks again
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete Math Help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 12th 2009, 04:15 PM
  2. Discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 22nd 2008, 12:56 AM
  3. Help me, I am new to discrete math
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 25th 2008, 05:15 PM
  4. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: April 26th 2007, 08:49 AM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 12:01 AM

Search Tags


/mathhelpforum @mathhelpforum