Figure 4
Walks, simple paths trails and cycles in graphs. A walk is a sequence of nodes e.g. (V 2 , V 3 , V 6 , V 5 , V 3 ). A simple path is a walk with no repeated nodes, e.g. (V 1 , V 4 , V 5 , V 2 , V 3 ). A trail is a walk where no edges are repeated e.g. (V 1 , V 2 , V 3 V 6 ). A cycle is a walk (V 1 , V 2 ,..., V L ) where V 1 = V L with no other nodes repeated and L>3, e.g. (V 1 , V 2 , V 5 , V 4 , V 1 ).