Циклус (теорија графова) — разлика између измена

У свом раду ,,Седам„Седам мостова Кенигсберга" , који се сматра роћењем теорије графа, [[Леонард Ојлер]] је доказао да би коначан граф имао затворену шетњу код које се свака грана посећује тачно једном, морао да буде повезан и да би сваки чвор морао да има паран степен. '''Ојлеров цикл''' је цикл који сваку грану графа садржи тачно једном, а '''Ојлеров граф''' је повезан граф чији чворови имају паран степен.