Oilerio maršrutas: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Lot-bot-as (aptarimas | indėlis)
S Kai kurių rašybos, skyrybos, wiki ar kitų klaidų taisymas
Kartojosi "grafas"...
Eilutė 1:
[[Vaizdas:Chuan2.JPG|thumb|Kiniškas hieroglifas su pažymėtu Oilerio keliu]]
'''Oilerio maršrutas''' - maršrutas [[grafas (matematika)|grafe]] grafe, kuriuo galima pereiti visas jo briaunas. 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į.
 
== Egzistavimo sąlygos ==