Within a Graph, a walk from a node to a connected edge to a connected node which then selects any connected edge except the one it just came from. Put another way, a "walk" may just be for exercise - back and forth - but a path must lead somewhere.