Eilera cikls grafā iespējams tad un tikai tad, ja grafs ir sakarīgs un tajā katras virsotnes kārta ir pāra skaitlis. (Eilera ceļš, kuram nav jābeidzas tajā pašā punktā, kur tas sācies, pietiek, lai visu, izņemot divu virsotņu kārtas ir pāra skaitļi.)