A walk with no repeated edges. Types of trails Circuit Eulerian circuit Eulerian trail Example Note that there is no repeated edges, but a repeated node (B)