Results 1 to 2 of 2
Like Tree2Thanks
  • 2 Post By HallsofIvy

Math Help - when you have a transitive digraph

  1. #1
    Newbie
    Joined
    Apr 2014
    From
    australia
    Posts
    14

    when you have a transitive digraph

    hey when you have 9 vertex digraph

    in order to have transitive relation do all the vertices of the graph need to be connected in a triagular way??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,598
    Thanks
    1421

    Re: when you have a transitive digraph

    "Transitive" means "if A <--> B and B <--> C then A <--> C". I'm not sure what you mean by "all connected in a triangular way". The digraph doesn't have to be "connected" at all. With 9 vertices you could have three disconnected triangles, or (because of the "if" part) one triangle and 3 separate segments between two vertices or any combination. Or even 9 unconnected points as vertices.
    Last edited by Plato; April 27th 2014 at 12:35 PM.
    Thanks from macosxnerd101 and topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Transitive law
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: January 23rd 2014, 01:13 AM
  2. Digraph walk, path, circuit
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 17th 2012, 07:00 PM
  3. Digraph and linked list
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 17th 2012, 02:20 PM
  4. Digraph+theorems
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: January 29th 2010, 04:02 AM
  5. Transitive
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 12th 2007, 07:50 AM

Search Tags


/mathhelpforum @mathhelpforum