Grafiškai teorija

Grafų teorija - jis yra vienas iš matematikos poskyrių, pagrindinis požymis yra tai, geometrinis metodas objektų tyrimo. Jis laikomas įkūrėjas garsaus matematiko Euler.

Iš grafų teorijos taikymas pabaigoje 19 amžiuje, buvo sumažintas iki įdomių problemų sprendimo ir pritraukė nemažą visuomenės dėmesį. Pradedant nuo 20-ojo amžiaus, kai grafų teorija susiformavo kaip savarankiška matematinės disciplinos, jis buvo plačiai naudojamas tokiose srityse kaip kibernetikos, fizikos, logistikos, programavimas, biologija, elektronikos, transporto ir ryšių sistemos.

Pagrindinės sąvokos grafų teorijos

Bazė yra grafikas. Terminologija, galima rasti tokį dalyką kaip tinklo identiško į kolonėlę. Paskutinis - yra ne tušti Taškų kiekis, tai yra, viršūnių ir segmentai, ty šonkaulių, abu galai kurie atitinka tam tikrą taškų skaičių. Grafų teorija neinvestuoja tam tikrą tašką į kraštus ir viršūnių vertybes. Pavyzdžiui, miesto keliuose ir jas jungiantis, kur pirmasis - grafiko viršūnių, o antrasis - briauna. Didesnis dėmesys skiriamas prie lankų teorija. Jei kraštinės turi kryptimi, ji yra vadinama lankas, jei schemą su nukreiptų kraštų, tai vadinama Digraph.

Atsižvelgiant į teorijos terminologija, kaip yra šie sąvokos:

Pografiui yra grafikas, visi kraštai ir viršūnių yra tarp viršūnių ir briaunų.

Prijungtas grafiškai - vienas, kad turi du skirtingi smailės egzistuoja grandinę sujungiant juos.

Svertinis prijungtas grafiškai - vienas, kad nustatyti svorių funkciją.

Medis - prijungtas diagramą be ciklų.

Skeletas - tai pografiui kuris yra medis.

Pateiktoje diagramoje vaizdą į plokštumą, apibrėžtą žymėjimo yra naudojamas: pasirinktas viršūnių taškas atitinka į pagrindinio paviršiaus ir, jei kraštas yra tarp viršūnių, atitinkami taškai yra sujungti segmentą. Jei grafikas orientuotos, šie segmentai yra pakeičiami rodyklėmis.

Tačiau nereikia lyginti grafinę vaizdas su juo, ty abstrakčiai struktūrai, nes vienas grafikas gali būti skiriamas daugiau negu vieną grafinį vaizdą. Piešimas ant plokštumoje yra skiriamas tam, kad pamatytumėte, kurie porą viršūnių vienija kraštai, o kurie ne.

Tarp kai kurių grafų teorijos uždavinių išsiskiria:

1. Trumpiausio grandinės problema (aparatinės įrangos keitimas, vieta, greitosios medicinos pagalbos ir telefono stotys).
2. Maksimalus srautas problema (užsakymas judėjimas dinamiškoje tinkle, pasiskirstymas darbą, pajėgumų organizacija).
3. Iš dangų ir pakuočių problema (apgyvendinimas išsiuntimo centrams).
4. Dažymas stulpeliuose (atminties vieta elektroninių kompiuterių).
5. Ryšių tinklai ir grafikai (kurti ryšių tinklas, ryšių tinklų analizė).

Šiuo metu neįmanoma užprogramuoti užduočių daugumą be grafų teorijos žinių. Tai leidžia lengviau ir lengviau dirbti su kompiuteriais.

Programa naudoja struktūros ir universalių metodų įvairovė problemų sprendimo, ir vienas iš jų yra grafikų teorija. Jos svarba vargu ar gali būti pervertintas. Grafų teorija programavimo leidžia supaprastinti informacijos paiešką, optimizuoti programinę įrangą, konvertuoti ir platinti duomenis. Per teorijos algoritmai kyla jų naudojimo vertinimų galimybė konkrečioms užduotims atlikti, kad algoritmo modifikacija, nemažinant patikimumo matematinių baigtinių programos versija laipsnį.

Svarbus nuosavybė kontrolės sistemos modelį yra rinkinys dvejetainiai santykių su veiksmų ir duomenų vienetų rinkinys. Šios struktūros yra tik dalis programos, ir informacija transformuojama jų. Todėl grafikai yra pagrįsti dėl programuotojas dizainas.