Results 1 to 8 of 8
Like Tree1Thanks
  • 1 Post By lamentofking

Math Help - Determine whether the relations represented by the directed graphs are 1 of these

  1. #1
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Determine whether the relations represented by the directed graphs are 1 of these

    Determine whether the relations represented by the directed graphs shown in 27 and 28 are reflexive, irreflexive, symmetric, antisymmetric, asymmetric, and/or transitive. (graphs are in the attachment if you can't see it below)

    Are both of the graphs, reflexive, symmetric, and transitive?

    In graph 28, the left most point on the top is missing it's letter, which is the letter a.
    Determine whether the relations represented by the directed graphs are 1 of these-directed_graphs.png
    Last edited by lamentofking; November 2nd 2013 at 10:44 AM.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    Quote Originally Posted by lamentofking View Post
    Determine whether the relations represented by the directed graphs shown in 27 and 28 are reflexive, irreflexive, symmetric, antisymmetric, asymmetric, and/or transitive. (graphs are in the attachment if you can't see it below)

    Are both of the graphs, reflexive, symmetric, and transitive?
    Click image for larger version. 

Name:	directed_graphs.png 
Views:	6 
Size:	15.1 KB 
ID:	29648
    In the graph #27 is c related to c?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    Quote Originally Posted by Plato View Post
    In the graph #27 is c related to c?
    What do you mean is c related to c?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    Quote Originally Posted by lamentofking View Post
    What do you mean is c related to c?
    If you listed that relation as a set of ordered pairs would that set contain (c,c)~?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,418
    Thanks
    1854

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    "Reflexive" requires that any member of the set be related to it self. That is signaled in the graphs you show by a loop from point x back to that same point. That is Plato's point.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    Quote Originally Posted by Plato View Post
    If you listed that relation as a set of ordered pairs would that set contain (c,c)~?
    Yes I believe so.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,962
    Thanks
    1784
    Awards
    1

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    Quote Originally Posted by lamentofking View Post
    Yes I believe so.
    Did you read reply #5? Apparently not.

    I really don't understand how you expect to do these because you seem to know nothing about relations.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Re: Determine whether the relations represented by the directed graphs are 1 of these

    Quote Originally Posted by Plato View Post
    Did you read reply #5? Apparently not.

    I really don't understand how you expect to do these because you seem to know nothing about relations.
    But the graphs do include the loops so why aren't they reflexive? I know they are symmetric by looking at it.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: October 30th 2012, 03:39 PM
  2. Linear relations and graphs
    Posted in the New Users Forum
    Replies: 1
    Last Post: July 25th 2012, 10:22 PM
  3. Non-isomorphic Cuntz Krieger C* Algebras for directed graphs?
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: July 16th 2012, 07:46 AM
  4. Determine what kind of relations these are
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: March 21st 2010, 01:06 PM
  5. Number of directed graphs with no cycles
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: May 23rd 2009, 06:18 AM

Search Tags


/mathhelpforum @mathhelpforum