Graf Eulerowy to taki, w którym występuje cykl Eulera.
Cykl Eulera występuje tylko gdy graf jest spójny.
Poniższy graf nie jest spójny, ponieważ wierzchołek "0" nie jest połączony z żadnym innym (spójność oznacza, że każdy wierzchołek jest połączony przynajmniej jedną krawędzią z innym) a co za tym idzie, graf nie jest Eulerowski
