Oilerio maršrutas: Skirtumas tarp puslapio versijų

'''Oilerio maršrutas''' - maršrutas [[grafas (matematika)|grafe]], kuriuo galima pereiti visas jo briaunas po vieną kartą. Jei tokiu maršrutu grįžtama į pradinę viršūnę, jis vadinamas '''Oilerio ciklu''', jei ne - '''Oilerio keliu''' arba '''Oilerio grandine'''. Pavadinimai kilę nuo pavardės [[Leonhard Euler|Leonardo Oilerio]], nagrinėjusio istoriškai pirmąjį tokio tipo uždavinį - [[Septyni Karaliaučiaus tiltai|Septynių Karaliaučiaus tiltų]] uždavinį.