Які графи є Ейлер?

Граф називається ейлеровим (англ. Eulerian graph), якщо він містить ейлерів цикл. Граф називається напівейлеровим, якщо він містить ейлерів шлях, але не містить ейлерів цикл.