Teorija grafov - je eden od pododdelkov matematike, glavna značilnost, ki je geometrijska metoda v študiji predmetov.Šteje se, da je ustanovitelj slavnega matematik Euler.
Uporaba grafov teorije do poznega 19. stoletja, se je zmanjšalo za rešitev zabavnih težav in ni pritegnil veliko pozornosti.Od 20. stoletja, ko je bila teorija grafov oblikovana kot samostojna matematično disciplino, je bilo pogosto uporablja na področju znanosti, kibernetika, fizika, logistike, programiranja, biologije, elektronike, transportnih in komunikacijskih sistemov.
Osnovni pojmi teorije grafov
zbirke je Earl.Terminologija je mogoče najti takšno stvar kot mreža enak grafu.Zadnja - je ne-prazna število točk, ki je, tocke in segmente, tj robovi, katere oba konca ustrezajo določenim številom točk.Teorija grafov ne dajo določen pomen vrednot robov in oglišč.Na primer, mesto in ceste ju povezuje, kjer se prvo - to je vrh grafa, in drugi - rebra.Vse večji pomen v teoriji loka.Če imajo robovi smer, se imenuje lok, če je graf z usmerjenimi robovi, se imenuje digraph.
V terminologiji teorije enakih konceptih so:
podgraf je graf, vse robove in oglišča so med vozlišč in povezav.
povezan graf - tistega, ki ima dve različni vrhovi obstajajo verigo jih povezujejo.
ponderirajo povezan graf - tisto, ki določi funkcijo tehtanja.
drevo - povezan graf brez ciklov.
skeleton - podgraf, ki je drevo.
Ko slika grafa na ravnino z namensko zapis: vrh ustreza izbrani točki na površini najenostavnejši, in če je rob med vozlišči, se ustrezne točke kombinirani segmenta.Če je graf usmerjen, se ti segmenti nadomesti s puščicami.
Ampak to ni potrebno primerjati podobo grafa z njim, to je z abstraktno strukturo, ker se eden štetje mogoče dati več kot eno grafično predstavitev.Izhajajoč iz ravnine je podan, da bi ugotovili, ki para vozlišči robov skupaj in katere ne.
Med nekaterih problemov v teoriji grafov za javnost:
- problem najkrajše tokokroga (zamenjava opreme, nastanitev kraje reševalce in telefonske centrale).
- problem največji pretok (odredil gibanja v dinamičnem omrežju, porazdelitev dela, organizacija zmogljivosti).Zajema problem
- in paketi (nastanitev odpremni centri).
- barvanje v stolpcih (dodeljevanje pomnilnika na elektronskih računalnikov).
- Komunikacijska omrežja in grafi (komunikacijskem omrežju, analizo komunikacijskih omrežij).
trenutno ni mogoče programirati večino nalog brez vednosti teorije grafov.To olajšuje in poenostavlja delo z računalnikom.
Program uporablja različne strukture in univerzalnih metod za reševanje problemov in eden od njih je teorija grafov.Njegov pomen je težko preceniti.Teorija grafov pri programiranju poenostavlja iskanje informacij, za optimizacijo program, pretvorbo in distribucijo podatkov.Skozi teorije algoritmov, obstaja možnost uporabe in oceno za uporabo za specifične naloge, za opravljanje spremembo algoritma, da bi znižali stopnjo matematično gotovostjo končno verzijo programa.
pomembna lastnost kontrolnega sistema ali modela je niz binarnih odnosov z nizom ukrepov in podatkovnih enot.Te strukture so le del programa in jih pretvori podatke.Zato, grafi so temelj oblikovanja za programer.
