Grafų panaudojimas praktinėje veikloje. Hamiltono ciklai

Grafų panaudojimas praktinėje veikloje. Hamiltono ciklai.
Kiekvienas žmogus turi savo poreikius ir siekia juos patenkinti, tik norint juos patenkinti susiduriama su įvairiomis problemomis. Viena iš didžiausių problemų yra išteklių ribotumas. Žmonėms būdinga siekti optimalumo, ir todėl natūralu, kad rinkdamiesi vieną iš kelių galimybių, jie nori išsirinkti geriausią. Tada žmogui kyla uždavinys surasti geriausią variantą – optimaliausią sprendimą. Nuo senų laikų daugelis žmonių rinkdamiesi sprendimo būdus pasikliaudavo nuojauta, tačiau žymūs matematikai, kaip Archimedas, Euklidas, savo sprendimų variantus bandė pagrįsti matematiniais skaičiavimais.
Matematikos mokslu vis plačiau remiamasi įvairiuose mokslo šakose – fizikoje, biologijoje, medicinoje, socialiniuose moksluose, ekonomikoje ir t.t. Taikant matematinius metodus ypač gerų rezultatų pasiekta ekonominių procesų analizėje. Sprendžiant ekonominius uždavinius susiformavo daugelį naujų, atskirų matematikos šakų: matematinis programavimas, lošimų teorija ir kt.
Dėl glaudaus ekonomikos ir matematikos sąryšio XX amžiaus pradžioje susiformavo mokslas pavadintas ekonometrija. Pirmą kartą šį terminą pavartojo norvegų ekonomistas ir matematikas R. Frišas 1926 m.. tačiau ekonometrijos, kaip mokslo šakos, formavimosi esminis etapas buvo ekonometrijos draugijos įsteigimas 1930 m. ir 1933 m. sausį pradėtas leisti mokslinis žurnalas „Econometrica“.
Ekonometrija – tai mokslas, apimantis ekonominės teorijos dėsnių kiekybinio vertinimo metodus, ekonominių procesų modelius, kuriame taikomi ekonomikos teorijos, ekonominės statistikos bei matematinės statistikos metodai.
Darbo tikslas: susipažinti su grafų teorija, jos taikymu realiame gyvenime.
Darbo objektas: literatūros šaltiniai ir internetiniai puslapiai.
Darbo uždaviniai: išanalizuoti kokius uždavinius sprendžia grafų teorija, kur ji taikoma.
Darbo metodai: literatūros analizė, siekiant apžvelgti nagrinėjamą temą teoriniu aspektu.
1. Grafai
1.1 Grafų kilmė
Grafų teorija yra viena iš nedaugelio matematikos sričių, kurios susiformavimo datą galima tiksliai nurodyti. Pirmąsias žinias apie grafus pateikė šveicarų matematikas Leonardo Oileris (1707 – 1783) darbe, išspausdintame 1936 m. Peterburgo Mokslų akademijos leidiniuose. L. Oilerio nagrinėtas pirmasis uždavinys priklauso svarbiai matematinių uždavinių klasei – vadinamiems maršrutų sudarymo uždaviniams. Bendriausiais žodžiais – tai uždaviniai, kylantys ieškant efektyviausio kelio nugabenti prekes į paskirties vietas prekes ar paslaugas.
L. Oileris nagrinėjo Karaliaučiaus tiltų uždavinį. Karaliaučius, kaip...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!