Teori grafik

Teoria Grafiku - kjo është një nga paragrafët e matematikës, tipar kryesor i të cilave është metoda gjeometrike në studimin e objekteve. Ai konsiderohet të jetë themeluesi i matematikan i njohur Euler.

Aplikimi i teorisë grafik në fund të shekullit të 19-të, u reduktua në zgjidhjen e problemeve interesante dhe ka tërhequr vëmendje të konsiderueshme të publikut. Duke filluar nga shekulli i 20-të, kur teoria grafik u formua si një disiplinë e pavarur matematikore, ajo ka qenë përdorur gjerësisht në fusha të tilla si kibernetikës, fizikë, logjistikës, programim, biologji, elektronikë, transportit dhe sistemet e komunikimit.

Konceptet themelore të teorisë grafik

Baza është një grafik. Terminologjia mund të gjendet një gjë të tillë si një rrjet identike me kolonën. E fundit - është numri i jo-zbrazët e pikave, që është, vertices dhe segmente, pra brinjë, të dy skajet e së cilës korrespondon me një numër të caktuar të pikave. Grafiku Teoria nuk Invest një farë pikë në vlerat e edges dhe vertices. Për shembull, qyteti i rrugëve dhe i lidh ato, ku për herë të parë - vertices e grafik, dhe e dyta - brinjë. Rëndësia më e madhe i është dhënë teorinë e harqeve. Nëse edges kanë një drejtim, ajo quhet hark, në qoftë se një grafik me tehe të drejtuara, ajo quhet një dyshkronjësh.

Në terminologjinë e teorisë siç janë konceptet e mëposhtme:

Subgraph është grafiku, të gjitha skajet dhe vertices janë ndër vertices dhe edges.

Lidhur grafik - një që ka dy majat ndryshme ekzistojnë zinxhir lidh tyre.

Ponderuar grafik lidhur - një që të vendosur funksionin koeficient.

Tree - lidhur grafik pa cikle.

Skeleton - një subgraph e cila është një pemë.

Në imazhin grafik në aeroplan simbol përcaktuar përdoret: pika e përzgjedhur kulm korrespondon me sipërfaqe fillore dhe nëse buzë është në mes vertices, pikat përkatëse janë të kombinuara segment. Nëse grafik të orientuar, këto segmente janë zëvendësuar nga shigjetat.

Por nuk e krahasojnë imazhin grafik me të, pra me një strukturë abstrakte, sepse një grafik mund të jepet më shumë se një paraqitje grafike. Duke u mbështetur në aeroplan është dhënë në mënyrë që të shohim se cila palë vertices bashkuar edges, dhe të cilat nuk janë.

Midis disa nga detyrat e teori grafik dallohen:

1. Problemi i qark të shkurtër (zëvendësim hardware, vendosja, ambulanca dhe shkëmbime telefonike).
2. Problemi maksimale e rrjedhjes (lëvizja urdhërimin në një rrjet dinamik, shpërndarja e punës, organizimi i kapacitetit).
3. Problemi i veshjeve dhe paketa (qendra akomodimi Dërgimi).
4. Për t'u ngjyrosur në kolonat (vendosja e kujtesës në kompjuter elektronik).
5. Rrjetet e komunikimit dhe grafikët (duke krijuar një rrjet të komunikimit, analiza e rrjeteve të komunikimit).

Në kohën e tashme është e pamundur të programit shumicën e detyrave pa dijeninë e teori grafik. Kjo e bën më të lehtë dhe më e lehtë për të punuar me kompjuterat.

Programi përdor një shumëllojshmëri të strukturave dhe metodave universale për zgjidhjen e problemeve, dhe një prej tyre është teoria e grafeve. Rëndësia e tij vështirë se mund të mbivlerësohet. Teoria Grafiku në programimin e bën të mundur për të lehtësuar kërkimin për informacion, për të optimizuar software, kthyer dhe shpërndarjen e të dhënave. Nëpërmjet algoritmeve teori lind mundësinë e përdorimit të tyre në vlerësimet për detyrat specifike për të kryer ndryshimin e algorithm, pa zvogëluar shkallën e besueshmërisë së versionit matematikore fundme të programit.

Një pronë e rëndësishme e sistemit të kontrollit ose modeli është një grup i marrëdhënieve binare me grupin e veprimeve dhe njësive të dhënave. Këto struktura janë e vetmja pjesë e programit dhe informacioni është transformuar prej tyre. Prandaj, grafikët janë të bazuar në dizajnin për programues.