Covers Euler trails and circuits (traversing every edge exactly once) with necessary and sufficient conditions based on vertex degrees. Contrasts with Hamilton paths (visiting every vertex exactly once) and discusses the NP-complete nature of Hamilton path problems.
