Septyni Karaliaučiaus tiltai: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Bot: Migrating 36 interwiki links, now provided by Wikidata on d:q33100 (translate me) |
SNėra keitimo santraukos |
||
Eilutė 1:
[[Vaizdas:Konigsberg bridges.png|right|thumb|200px|Karaliaučiaus tiltai]]
[[Vaizdas:KaralTiltuGrafas.png|right|thumb|165px|Tiltus atitinkantis grafas]]
'''Septynių Karaliaučiaus tiltų''' uždavinys – vienas iš pirmųjų [[grafų teorija|grafų teorijos]] uždavinių, kilęs iš realios situacijos. Uždavinio formuluotė – ar įmanoma apeiti septynis [[Karaliaučius|Karaliaučiaus]] tiltus per [[Prieglius|Priegliaus]] upę (pav.) kiekvieną tiltą pereinant tik vieną kartą ir grįžtant į pradinį tašką.
Pirmasis šį uždavinį [[1736]] m. išsprendė [[Leonardas Euleris|L. Oileris]]
L. Oileris įrodė, kad norimas grafo apėjimas galimas tik tada, jei nėra nei vienos viršūnės, besiliečiančios su nelyginiu briaunų skaičiumi. Toks kelias vadinamas [[Oilerio ciklas|Oilerio ciklu]]. Karaliaučiaus tiltų uždavinyje visos keturios grafo viršūnės liečiasi su nelyginiu briaunų skaičium, taigi netenkina sąlygos.
| |||