What is the difference between an Euler Path and a Hamiltonian Path?

What is the difference between an Euler Path and a Hamiltonian Path?

Approach: Compare visiting all edges versus all vertices.

An Euler path visits every edge exactly once. A Hamiltonian path visits every vertex exactly once.

Follow-up: Which problem is NP-complete?

Key concepts: edges once, vertices once.