Page 1 of 2 12 LastLast
Results 1 to 15 of 18

Math Help - Properties of Relation in Graph

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    48

    Question Properties of Relation in Graph

    Dear All,

    Please help in finding the properities of relation of following pair which is solved from a graph.


    a)
    (x1, x3),(x1,x2),(x3,x5),(x3,x4)

    b)
    (x1,x4),(x1,x1),(x4,x4),(x4,x1),(x2,x2),(x2,x1),(x 1,x2),(x3,x3),(x3,x2),(x2,x3)

    c)
    (x1,x4),(x1,x3),(x2,x3),(x2,x1),(x2,x4),(x3,x4)

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by cu4mail View Post
    Please help in finding the properities of relation of following pair which is solved from a graph.
    What properities?
    Why not tell us what the question means?
    Most of us are not mind-readers.
    Follow Math Help Forum on Facebook and Google+

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

    urgent

    hello , dear ! we want to know about the properties of Relations.....by the above given sets..........also corresponding relation matrices.......
    it will be an honour for us if you can .......help us.
    thanks in this respect
    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
    hello , dear ! we want to know about the properties of Relations.....by the above given sets..........also corresponding relation matrices.......
    it will be an honour for us if you can .......help us.
    thanks in this respect
    you guys need to tell us what properties you are looking for specifically.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24
    Quote Originally Posted by Plato View Post
    What properities?
    Why not tell us what the question means?
    Most of us are not mind-readers.
    Quote Originally Posted by Jhevon View Post
    you guys need to tell us what properties you are looking for specifically.
    i need the solution of this problem wich is given in the file below:
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    I know that this is difficult for some to understand. But you still have not answered our question. We have no idea what that picture of three directed graphs implies. We donít know how such a matrix is defined. Why donít you just answer our question?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Oct 2007
    Posts
    48

    Question

    Sorry if my question is not clear enough to understand, but actually I myself dont know what the purpose of the Properties of Relation and how we can determine them from the graph ..

    as you can read the question from attached file in MS Batool reply..

    Set of pair for picture 1 is as :
    (x1, x3),(x1,x2),(x3,x5),(x3,x4)

    It's matrix is as :
    0 1 1 0 0
    0 0 0 0 0
    0 0 0 1 1
    0 0 0 0 0
    0 0 0 0 0

    If you please help us in " what did mean of Properties of the relation" then we might solve it.

    Thank you.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24
    Quote Originally Posted by Plato View Post
    I know that this is difficult for some to understand. But you still have not answered our question. We have no idea what that picture of three directed graphs implies. We donít know how such a matrix is defined. Why donít you just answer our question?
    can you tell us the basic properties of the relations??
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,839
    Thanks
    320
    Awards
    1
    Even if you don't understand it you surely have an example of this in your class notes or textbook. I think a worked example of what you are trying to do is in order.

    -Dan
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Newbie
    Joined
    Oct 2007
    From
    on the planet earth
    Posts
    24
    Quote Originally Posted by cu4mail View Post
    Dear All,

    Please help in finding the properities of relation of following pair which is solved from a graph.


    a)
    (x1, x3),(x1,x2),(x3,x5),(x3,x4)

    b)
    (x1,x4),(x1,x1),(x4,x4),(x4,x1),(x2,x2),(x2,x1),(x 1,x2),(x3,x3),(x3,x2),(x2,x3)

    c)
    (x1,x4),(x1,x3),(x2,x3),(x2,x1),(x2,x4),(x3,x4)

    Thanks.
    please help me to find out that in these sets exists one to one relation or onto realtion...........it's urgent....we need it just now......help us.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by MS BATOOL View Post
    please help me to find out that in these sets exists one to one relation or onto realtion...........it's urgent....we need it just now......help us.
    I am not sure who you think you are. I donít understand why you think that you have the right to make such demands as you have done in this entire thread. Both of you have not made any effort to help us help you.

    As to your last demand, there is simply not enough information given to answer the questions. Because you steadfastly refuse to give any more information, I conclude that you simply want the done for without putting out any effort on your part.
    Well, NO I will not do that!
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Junior Member
    Joined
    Oct 2007
    Posts
    48

    Unhappy Sorry!

    Quote Originally Posted by Plato View Post
    I am not sure who you think you are. I donít understand why you think that you have the right to make such demands as you have done in this entire thread. Both of you have not made any effort to help us help you.

    As to your last demand, there is simply not enough information given to answer the questions. Because you steadfastly refuse to give any more information, I conclude that you simply want the done for without putting out any effort on your part.
    Well, NO I will not do that!
    Dear Plato,

    Thanks for your kind reply. Though it make me feel that you are bit harsh without knowing that MS BATOOL is just a newbie and we know very well that such words are not considered in good context on web forums..
    I apologies on beholf of MS BATOOL.
    I really appreciate the efforts of you people to help us without any interest, at the same time I would request you to avoid such hard words to disheart members..

    The only reason for hurry from MS BATOOL is because today is the last day of assignment and now we have to upload as it is.


    Infact I am not an expert of Math that's why I couldnt explain well my question, but I tried my best to explain it.. even I have solved the most of the pat except "determining the Properties of Relation" which may be is the explanation of whether the function is one-to-one or onto, as MS BATOOL has written. but i'm not sure.

    I again say sorry, if our words hurt you.. but these were unintentionaly.

    Thanks all of you.
    Follow Math Help Forum on Facebook and Google+

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

    urgent

    Quote Originally Posted by Plato View Post
    I know that this is difficult for some to understand. But you still have not answered our question. We have no idea what that picture of three directed graphs implies. We donít know how such a matrix is defined. Why donít you just answer our question?
    hello Plato, 1st of all i want to thanks you for your attention towards our problem....yeah you are right that it's little difficult for us to understand & i think i could not explain my problem well.
    can you explain one to one relationship and onto realtionship?
    i will be very thankful to you
    Follow Math Help Forum on Facebook and Google+

  14. #14
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    You both still have not told us enough about this problem.
    But here are some definitions.
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  15. #15
    Junior Member
    Joined
    Oct 2007
    Posts
    48

    Solved-

    Dear All,

    The relations are as follows: -

    a) (x1, x3),(x1,x2),(x3,x5),(x3,x4)
    Anti-Symmetric

    b) (x1,x4),(x1,x1),(x4,x4),(x4,x1),(x2,x2),(x2,x1),(x 1,x2),(x3,x3),(x3,x2),(x2,x3)
    Reflexive and Symmetric

    c) (x1,x4),(x1,x3),(x2,x3),(x2,x1),(x2,x4),(x3,x4)
    Transitive

    Though it get little late, but it might help someone else in future...

    Thanks to all of you.
    Follow Math Help Forum on Facebook and Google+

Page 1 of 2 12 LastLast

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 6th 2011, 11:46 PM
  2. Replies: 1
    Last Post: March 1st 2010, 07:24 AM
  3. graph theory, chromatic number relation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 6th 2009, 03:05 AM
  4. Relation and Their properties - Composite
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 22nd 2009, 11:56 AM
  5. Replies: 2
    Last Post: April 18th 2009, 05:00 PM

Search Tags


/mathhelpforum @mathhelpforum