# Introduction to Euler and Hamiltonian Paths and Circuits

## What you’ll learn to do: Find Euler and Hamiltonian paths and circuits within a defined graph

In the next lesson, we will investigate specific kinds of paths through a graph called Euler paths and circuits. Euler paths are an optimal path through a graph. They are named after him because it was Euler who first defined them. By counting the number of vertices of a graph, and their degree we can determine whether a graph has an Euler path or circuit. We will also learn another algorithm that will allow us to find an Euler circuit once we determine that a graph has one.## Licenses & Attributions

### CC licensed content, Original

- Learning Outcomes and Introduction.
**Provided by:**Lumen Learning**License:**CC BY: Attribution.