Suatu graf memiliki sirkuit Euler jika dan hanya jika derajat setiap simpulnya genap.

Suatu graf memiliki jejak Euler jika dan hanya jika terdapat paling banyak dua simpul berderajat ganjil.