Graafiteooria - see on üks § matemaatika, põhijooneks mis on geomeetriline meetod uurimuses objektid.Seda peetakse asutanud kuulus matemaatik Euler.
kohaldamine graafik teooria 19. sajandi lõpus, vähendati lahendus lõbus probleeme ja ei tulnud suurt tähelepanu.Kuna 20. sajandil, kui graafiku teooria loodi iseseisva matemaatilise distsipliini, see on laialt kasutusel teaduse, küberneetika, füüsika, logistika, programmeerimine, bioloogia, elektroonika, transpordi ja sidesüsteemide.
põhimõisted Graafiteooria
Base on Earl.Terminoloogia võib leida sellist asja nagu võrgu identsete graafik.Viimane - on mittetühi hulk punkte, mis on tipud ja segmendid, st servi, mõlemas otsas, mis vastavad teatud arvu punkte.Graafiteooria ei pane kindel tähendus väärtustega servad ja tipud.Näiteks linna ja teed, mis ühendasid neid, kus esimene - see on top graafiku, ja teine - ribid.Suurem tähtsus omistatakse teooriat kaared.Kui servad on suunas, seda nimetatakse kaare kui Graafiku orienteeritud servad, nimetatakse seda Orienteeritud.
terminoloogias teooria samadel mõistetel on järgmised:
alamgraafina on graafik, kõik servad ja tipud on ühed tipud ja servad.
ühendatud graafik - üks, mis on kaks erinevat piigid olemas kett ühendab neid.
kaalutud graaf - üks, mis seadis kaalufunktsioon.
puu - Sidus graaf ilma tsüklit.
skelett - alamgraafina mis on puu.
Kui pildi graafiku lennukis kasutades konkreetseid märke: top vastab valitud punkti pinnal lihtsaim ja kui leidub serv tippude vahel, vastavate punktide kombineeritud segment.Kui diagrammil orienteeritud, need segmendid asendatakse nooled.
Aga ei ole vaja võrrelda pilti graafiku temaga, st abstraktne struktuur, sest üks arv võib anda rohkem kui ühe graafiliselt.Toetudes lennuk on esitatud selleks, et näha, mis tipud servad kokku ja millised mitte.
hulgas mõningaid probleeme teooria graafikud vabastada:
- probleemi lühikese circuit (seadmete asendamine, majutusasutused kiirabi ja telefoni teel).
- maksimaalse voolu probleemi (tellitud motion dünaamiline võrk, tööjaotus, organisatsiooni võimekuse).
- hõlmab probleemi ja pakette (majutus väljastuskeskusi).
- värvimine veergudes (mälu eraldamise kohta elektronarvuteid).
- Sidevõrgud ja graafikud (sidevõrku analüüsi sidevõrkude).
pole praegu võimalik programmeerida enamik ülesandeid teadmata graafiku teooria.See lihtsustab ja lihtsustab tööd arvutiga.
programm kasutab erinevaid struktuure ja universaalne meetodeid probleemide lahendamiseks ja üks neist on teooria graafikud.Selle tähtsust on raske ülehinnata.Graafiteooria programmeerimine lihtsustab teabe otsimist, et optimeerida programmi, muuta ja levitada andmeid.Läbi teooria algoritmid, on olemas võimalus taotluse esitamise ja hindamise kasutada konkreetsete ülesannete täitmiseks teostada modifikatsiooni algoritmi, vähendamata peegeldub matemaatilise kindlusega lõpliku versiooni programmi.
oluline omadus juhtimissüsteemi või mudel on kogum binaarne suhted tegevuste kogum ja andmete ühikut.Need struktuurid on ainult osa programmist ja muundab need andmed.Seetõttu graafikud on konstruktsiooni alusel programmeerija.
