Lesson 13 of 20 · about 15 min
Euler and Hamilton
Can you trace a drawing without lifting your pen? In 1736, Euler answered with one simple rule about degrees, founding graph theory. You'll use his rule, then meet its innocent-looking cousin, visiting every vertex once, which nobody knows how to solve quickly.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Euler path and circuit
- Hamilton path
Free to try in F06 Discrete Math:
The first 3 lessons of every course are free, no account needed.