Eilera ķēde
Ķēde sakar;igā neorientētā grafā vai multigrafā, kas katru grafa šķautni satur vienu reizi. Noslēgtu Eilera ķēdi, kam galavirsotne sajrīt ar sākumvirsotni, sauc par Eilera ciklu.
Eilera ķēde eksistē tad un tikai tad, ja grafam ir 0 vai 2 nepāra pakāpes virsotnes, bet Eilera cikls - ja visām virsotnēm ir pāra pakāpe.
Eilera ķēdes jēdzienu ieviesis L.Eilers 1736.gadā.
Saites.
Leonards Eilers (1707.-1783.g.).
