Walks and paths A walk is a sequence of nodes(n1, n2, . nk in which each adjacent node pair is an arc a path is a walk with no repeated nodes Wak(1,2342) Path(1,234) Eytan ModianoWalks and paths • A walk is a sequence of nodes (n1, n2, ...,nk) in which each adjacent node pair is an arc. • A path is a walk with no repeated nodes. 1 2 4 3 1 2 4 3 Walk (1,2,3,4,2) Path (1,2,3,4) Eytan Modiano Slide 6