Traversing a Graph (AQA A-Level Further Maths): Flashcards

Journey w/ no restrictions on repeating edges or vertices

Walk where no edge is repeated

Walk w/ no edges or vertices repeated

Closed path, starts/ends at same vertex, no repeats

Cycle visiting every vertex exactly once

Connected graph with no cycles

All vertices have even degree

Exactly two vertices with odd degree

More than two vertices with odd degree

Must be even