Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
Septynių Karaliaučiaus tiltų uždavinys vienas iš pirmųjų grafų teorijos uždavinių kilęs iš realios situacijos Uždavinio
Septyni Karaliaučiaus tiltai
Septynių Karaliaučiaus tiltų uždavinys – vienas iš pirmųjų grafų teorijos uždavinių, kilęs iš realios situacijos. Uždavinio formuluotė – ar įmanoma apeiti septynis Karaliaučiaus tiltus per Priegliaus upę (pav.) kiekvieną tiltą pereinant tik vieną kartą ir grįžtant į pradinį tašką.
Pirmasis šį uždavinį 1736 m. išsprendė Leonardas Oileris. Jis įrodė, kad sprendimas neįmanomas – nėra tokio maršruto, kad pereinant kiekvieną tiltą po kartą grįžtum į pradinį tašką. Problemos sprendimui L. Oileris panaudojo grafą (pav.), atitinkantį Karaliaučiaus tiltus.
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 ciklu. Karaliaučiaus tiltų uždavinyje visos keturios grafo viršūnės liečiasi su nelyginiu briaunų skaičium, taigi netenkina sąlygos.
Taip pat yra ir kitas panašus uždavinys – kai reikia apeiti visas briaunas nebūtinai grįžtant į tą patį tašką (Oilerio maršrutas). Tai yra įmanoma, jei grafas neturi ne daugiau kaip dvi viršūnes su nelyginiais laipsniais.
Šaltiniai
- Euler, Leonhard (1736). "Solutio problematis ad geometriam situs pertinentis". Comment. Acad. Sci. U. Petrop 8, 128–40.
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Septyni Karaliaučiaus tiltai, Kas yra Septyni Karaliaučiaus tiltai? Ką reiškia Septyni Karaliaučiaus tiltai?
Septyniu Karaliauciaus tiltu uzdavinys vienas is pirmuju grafu teorijos uzdaviniu kiles is realios situacijos Uzdavinio formuluote ar įmanoma apeiti septynis Karaliauciaus tiltus per Priegliaus upe pav kiekviena tilta pereinant tik viena karta ir grįztant į pradinį taska Karaliauciaus tiltaiTiltus atitinkantis grafas Pirmasis sį uzdavinį 1736 m issprende Leonardas Oileris Jis įrode kad sprendimas neįmanomas nera tokio marsruto kad pereinant kiekviena tilta po karta grįztum į pradinį taska Problemos sprendimui L Oileris panaudojo grafa pav atitinkantį Karaliauciaus tiltus L Oileris įrode kad norimas grafo apejimas galimas tik tada jei nera nei vienos virsunes besilieciancios su nelyginiu briaunu skaiciumi Toks kelias vadinamas Oilerio ciklu Karaliauciaus tiltu uzdavinyje visos keturios grafo virsunes lieciasi su nelyginiu briaunu skaicium taigi netenkina salygos Taip pat yra ir kitas panasus uzdavinys kai reikia apeiti visas briaunas nebutinai grįztant į ta patį taska Oilerio marsrutas Tai yra įmanoma jei grafas neturi ne daugiau kaip dvi virsunes su nelyginiais laipsniais SaltiniaiEuler Leonhard 1736 Solutio problematis ad geometriam situs pertinentis Comment Acad Sci U Petrop 8 128 40