Results 1 to 2 of 2

Math Help - graph theorey

  1. #1
    Senior Member
    Joined
    Jun 2009
    Posts
    251

    graph theorey

    what is the difference between directed edges and paths? I understand that both are made by connecting nodes and both have a direction in the sense that P_1 --> P_2 is differnt than P_2-->P_1
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2010
    Posts
    3
    In my opinion, by a path is meant a sequence of vertices such that from each of its vertices where is an edge to the next vertex in the sequence. The length of a path is the number of the edges that the path uses. If the length is equal to 1, the path is exact the edge.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory / Chromatic Number of a Complete Graph
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 15th 2011, 09:59 AM
  2. Replies: 0
    Last Post: September 25th 2010, 05:59 AM
  3. graph theorey
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: April 13th 2010, 02:19 PM
  4. Replies: 4
    Last Post: February 8th 2010, 10:33 AM
  5. Graph Theorey??
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: February 3rd 2009, 08:34 AM

Search Tags


/mathhelpforum @mathhelpforum