grafikas teorija - jis yra vienas iš matematikos poskyrių, pagrindinis požymis yra tai, geometrinis metodas objektų tyrime.Jis yra laikomas garsus matematikas Euler įkūrėjas.
taikymas grafų teorijos į 19 amžiaus pabaigos, buvo sumažintas iki pramogų problemas ir nepritraukė daug dėmesio.Nuo 20-ojo amžiaus, kai grafų teorija buvo suformuota kaip nepriklausoma matematinės disciplinos, jis buvo plačiai naudojamas mokslo, Kibernetika, fizika, logistikos, programavimas, biologijos, elektronikos, transporto ir ryšių sistemų srityse.
Pagrindinės sąvokos grafų teorijos
bazės yra Grafas.Terminologija galima rasti tokį patį, kaip visiškai identiška diagramoje tinklo.Paskutinis - yra ne tuščias taškų skaičius, tai yra, viršūnių ir segmentai, ty kraštai, abu galai kurie atitinka tam tikru skaičiumi kiekis.Grafų teorija nekeltų tam tikrą prasmę į kraštus ir viršūnių vertybes.Pavyzdžiui, miesto ir keliai jas jungiantis, kur pirmas - jis yra diagramoje viršuje, o antrasis - briaunos.Didesnis dėmesys bus skiriamas į lankai teorija.Jei kraštai turi kryptį, ji yra vadinama lanku, jei su orientuotų kraštų grafiškai, ji yra vadinama Digraph.
Atsižvelgiant į tas pačias koncepcijos teorijos terminologija yra šie:
pografiui yra diagrama, visi kraštai ir viršūnių yra tarp viršūnių ir briaunų.
prijungtas diagrama - vienas, kad turi dvi skirtingas viršūnių egzistuoja grandinę jas jungiantis.
svertinis prijungtas diagrama - vienas, kad nustatyti svorių funkcija.
medis - prijungtas grafikas be ciklų.
skeletas - pografiui kuris yra medis.
Kai diagramoje plokštumoje, naudojant specifinį žymėjimą vaizdas: top atitinka pasirinktą taško paprasčiausias paviršiaus, ir, jei yra tarp viršūnių briauna, atitinkamos taškai yra sujungti segmentą.Jei grafiškai orientuotos, šie segmentai yra pakeičiami rodyklėmis.
Bet tai nėra būtina lyginti diagramoje su juo, ty su abstrakčiu struktūros įvaizdį, nes vienas skaičius gali būti skiriamas daugiau negu vieną grafinį vaizdą.Remiantis plokštumoje yra pateikta, siekiant išsiaiškinti, kuri pora viršūnių kraštai kartu ir kurie ne.
Tarp kai kurių grafikų teorijos problemų išleisti:
- problema trumpiausią grandinė (pakeisti įrangą, apgyvendinimo vietų greitosios pagalbos ir telefono mainus).
- maksimalus srautas problema (įsakė Pasiūlymas dinamiškoje tinkle, darbų paskirstymas, iš talpos organizacija).
- apimantis problema ir paketai (apgyvendinimas išsiuntimo centrams).
- dažymas stulpeliuose (atminties paskirstymas elektroninių kompiuterių).
- ryšių tinklai ir grafikai (ryšių tinklo, ryšių tinklų analizė).
šiuo metu neįmanoma užprogramuoti užduočių daugumą be žinios grafų teorijos.Tai palengvina ir supaprastina darbą su kompiuteriu.
programa naudoja struktūros ir universalių metodų spręsti įvairių problemų ir vienas iš jų yra grafikų teorija.Jos svarba yra sunku pervertinti.Grafų teorija programavimo supaprastina informacijos paiešką, optimizuoti programą, konvertuoti ir platinti duomenis.Per algoritmų teorijos, yra taikymo ir vertinimo galimybė naudoti konkrečioms užduotims atlikti, atlikti apie algoritmo modifikacija, nemažinant matematinės tikrumo galutinės versijos programos laipsnį.
svarbus bruožas kontrolės sistemos modelį yra iš dviejų santykių su veiksmų ir duomenų vienetų rinkinys rinkinys.Šios struktūros yra tik dalis programos ir paverčia jiems informaciją.Todėl grafikai yra "dizaino programuotojas pagrindas.
