Grafu teorija - tas ir viens no apakšnodaļās matemātikā, galvenā iezīme, kas ir ģeometriskā metode pētījumā objektu.Tas tiek uzskatīts par dibinātājs slavenā matemātiķis Euler.
piemērošana grafu teoriju uz 19.gadsimta beigās, tika samazināts līdz risināšanā izklaides problēmu un nav piesaistīt ievērojamu uzmanību.Kopš 20. gadsimta, kad grafu teorija tika izveidota kā neatkarīga matemātisko disciplīnu, tas ir plaši izmanto tādās jomās kā zinātne, kibernētikas, fizikas, loģistikas, programmēšanas, bioloģijas, elektronikas, transporta un sakaru sistēmām.
pamatjēdzieni Grafu teorija
bāze ir Earl.Terminoloģija var atrast tāda lieta kā tīkls identisku grafika.Pēdējā - ir ne-tukšs punktu skaits, tas ir, virsotnes un segmentiem, ti malas, abi gali, kas atbilst konkrētā punktu skaitu.Grafu teorija neizvirza konkrētu nozīmi vērtībām malām un virsotnes.Tā, piemēram, pilsētas un ceļi, kas savieno tos, kur pirmais - tas ir top grafika, un otrs - ribas.Lielāka nozīme tiek piešķirta teoriju ar lokiem.Ja malas ir virziens, to sauc par loka, ja diagramma ar orientētiem malām, to sauc par digrāfs.
terminoloģijā teorijas pašiem jēdzieniem ir šādi:
subgraph ir grafiks, visas malas un virsotnes ir viens no virsotnes un malām.
savienots grafiks - vienu, kas ir divas dažādas virsotnes pastāvēt ķēdi tos savieno.
svērtā savienots grafiks - vienu, kas uzstādītu īpatsvara funkcija.
koks - savienots diagramma bez cikliem.
skelets - subgraph kas ir koks.
Kad tēls grafikā uz plaknes, izmantojot īpašu apzīmējumu: top atbilst izvēlēto punktu uz virsmas vienkāršākais, un ja tur ir mala starp virsotnes, atbilstošie punkti tiek apvienoti segmentā.Ja grafikā orientēta, šie segmenti aizstāj ar bultiņām.
Bet tas nav nepieciešams, lai salīdzinātu tēlu grafika ar viņu, ti, ar abstraktu struktūru, jo viena skaits var dot vairāk nekā vienu grafisko attēlojumu.Pamatojoties uz plaknes ir dota, lai redzētu, kas pāris virsotnes malas kopā un kuri nav.
Starp dažām problēmām teoriju diagrammām presei:
- problēma īsākā ķēdes (aprīkojuma nomaiņu, naktsmītnēm Ātrās palīdzības un telefona centrāles).
- maksimālais plūsmas problēmas (lika kustības dinamiskā tīklā, darbu sadale, organizēšana jaudas).
- aptverot problēma un paketes (naktsmītnes nosūtīšanas centriem).
- krāsošana kolonnās (atmiņas sadalījumu uz datoriem).
- Sakaru tīkli un grafiki (komunikācijas tīkls, analīze sakaru tīklu).
pašlaik nav iespējams ieprogrammēt lielāko daļu uzdevumu, bez zināšanām par grafu teoriju.Tas atvieglo un vienkāršo darbu ar datoru.
Programma izmanto dažādas struktūras un universālās metodes, lai atrisinātu problēmu, un viens no tiem ir teorija grafikus.Tās nozīme ir grūti pārvērtēt.Grafu teorija programmēšanas vienkāršo informācijas meklēšanu, lai optimizētu programmu, konvertēt un izplatīt datus.Caur teorijas algoritmi, pastāv iespēja piemērošanas un novērtēšanas izmantot īpašiem uzdevumiem, lai veiktu izmaiņas algoritma, nesamazinot pakāpi matemātisko noteiktības galīgās programmas versiju.
svarīga iezīme vadības sistēmas vai modelis ir kopa bināro attiecībām ar pasākumu kopumu, un datu vienībām.Šīs struktūras ir tikai daļa no programmas, un pārvērš tos informāciju.Tādēļ grafiki ir pamats dizainu programmētājs.
