Results 1 to 3 of 3

Math Help - walk

  1. #1
    Super Member
    Joined
    Aug 2009
    Posts
    639

    walk

    may i know what is the difference between a path and a walk, they seem to be the same thing to me.

    i classified a walk as abcdef where each alphabet represents a vertex but my tutor said that that is a path...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2009
    From
    1111
    Posts
    872
    Thanks
    3
    Quote Originally Posted by alexandrabel90 View Post
    may i know what is the difference between a path and a walk, they seem to be the same thing to me.

    i classified a walk as abcdef where each alphabet represents a vertex but my tutor said that that is a path...
    Hi alexandrabel90,

    A walk is a finite sequence of vertices and edges beginning and ending with a vertex. Here both vertices and edges could repeat.

    A path is a walk with distinct vertices and edges with the starting vertex and end vertex. Also the starting and end vertex in a path must be distinct.

    So by the definitions we can see that every path is a walk.

    For a more detailed discription refer Glossary of graph theory - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,963
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by alexandrabel90 View Post
    may i know what is the difference between a path and a walk, they seem to be the same thing to me.
    i classified a walk as abcdef where each alphabet represents a vertex but my tutor said that that is a path...
    There is no universal agreement on these terms.
    One text book on graph theory has a hierarchy of terms: walk, a trail, and a path.
    A walk is a collection of successive adjacent edges.
    A trail is a walk in which all edges are distinct.
    A path is a trail in which all vertices are distinct.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Random Walk in 1-D (Q2)
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: May 10th 2010, 01:45 AM
  2. Random Walk in 1-D
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: May 3rd 2010, 10:14 AM
  3. Taking a walk
    Posted in the Math Puzzles Forum
    Replies: 4
    Last Post: April 16th 2010, 10:58 AM
  4. random walk
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: November 16th 2009, 02:50 PM
  5. Walk me through this please
    Posted in the Geometry Forum
    Replies: 3
    Last Post: November 8th 2009, 02:09 AM

Search Tags


/mathhelpforum @mathhelpforum