Offlaachung Theorie

Offlaachung Theorie - et eent vun de subsections vun Mathematik ass, den Haaptgrond Fonktioun vun deenen ass de geometreschen Method an der Etude vun Objete. Et ass als de Grënner vun gin de berühmte Mathematiker Euler.

Der Applikatioun vun Offlaachung Theorie dem spéiden 19. Joerhonnert, war zu der Léisung vun interessant Problemer reduzéiert a ugezunn bedeitend ëffentlecher Opmierksamkeet. Start aus dem 20. Joerhonnert, wéi d'Grafik Theorie als onofhängeg mathematesch Nawell gemaach gouf, huet et schonn am Felder wéi cybernetics, Physik, Logistik, programméiere, Biologie, elektronesch, Transport a Kommunikatioun Systemer oft benotzt.

Basis Konzepter vun Offlaachung Theorie

Der Basis ass eng Grafik. D'Terminologie kann esou eng Saach wéi en Netz sëlwecht der KOLONN fonnt ginn. Last - ass net-eidel Zuel vu Punkten, dat heescht, Bewegungen an Segmenter, dh de Pelikan, sëlwecht souwuel goung vu wat fir enger bestëmmter Zuel vu Punkten. Offlaachung Theorie investéieren net e bestëmmte Punkt an de Wäerter vun Bord a Bewegungen. Zum Beispill, Stad Stroossen an ëmklammen hinnen, wou déi éischt - d'Bewegungen vun der Grafik, an der zweeter - RIB. Grouss Bedeitung ass fir d'Theorie vun der Mir mussen ginn. Wann de Bord eng Richtung hunn, ass et d'Arc genannt, wann eng Grafik mat ënner Bord, ass et engem digraph genannt.

An der Terminologie vun der Theorie wéi sinn déi folgend Konzepter:

Subgraph ass d'Grafik, all Bord a Bewegungen sinn ënnert de Bewegungen an Bord.

Verbonne Offlaachung - een, datt zwou verschidden Moundalpen existéieren Kette huet hinnen ëmklammen.

Déifgräifender Kris verbonne Offlaachung - een, datt d'Gewiicht Funktioun setzen.

Bam - verbonne Offlaachung ouni kreesleef.

Skelett - e subgraph deen e Bam ass.

Am Offlaachung Bild am Fliger definéiert mellen benotzt gëtt: de ausgewielt Jugendlech Punkt entsprécht d'Elementar- Uewerfläch a wann der Grenz tëscht Bewegungen ass, sinn déi jeeweileg Punkten kombinéiert Segment. Wann der Grafik-konzentréiert, sinn dës Segmenter vun der Feiler ersat.

Mee do vergläichen net de Offlaachung Bild mat him, dat heescht mat engem mythologesch Struktur, well een Offlaachung kënnt méi wéi ee grafeschen Representatioun entscheet ginn. Kaarten op de Fliger ass fir entscheet ze gesinn wat hien huet misse vum Bewegungen United Bord, an déi sinn net.

Ënnert e puer vun den Aufgaben vun Offlaachung Theorie ënnerscheeden:

1. De Problem vun dem Korrespondent Circuit (Hardware Ersatz, Openthalt, Ambulanz a Telefon Austausch).
2. Maximum Flux Problem (Gestioun Bewegung an engem dynamesche Reseau, Verdeelung vun der Aarbecht, der Organisatioun vun Muecht).
3. De Problem vun der coatings an Formulen (Iwwernuechtung evakuéieren Zentren).
4. Gemoolt a Kolonnen (Erënnerung Openthalt op elektronesch Computeren).
5. Kommunikatioun Netzwierker an Grafike (eng Kommunikatioun Netz ze schafen, d'Analyse vun Kommunikatioun Netzwierker).

Am Moment ass et onméiglech d'Majoritéit vun Aufgaben ouni d'Wësse vun Offlaachung Theorie ze Programm. Dat mécht et méi einfach a méi einfach mat Computeren ze schaffen.

Programm benotzt eng Rei vu Strukturen an allgemengt Methode fir erauszefannen Problemer, an ee vun hinnen ass d'Theorie vun Grafike. Seng Wichtegkeet kann kaum ageschat kann ginn. Offlaachung Theorie an programméiere mécht et méiglech der Sich no Informatiounen ze vereinfachen, d'Software ze optimiséieren, geflunn a Daten verdeelen. Duerch Theorie algorithms Ressort d'Méiglechkeet vun hirem Gebrauch an Evaluatioune fir spezifesch Aufgaben d'Rechter vun der Algorithmus ze üben, ouni den Ofschloss vun Zouverlässegkeet vun mathematesch Haapt Versioun vum Programm falender.

Eng wichteg Besëtz vun der Kontroll System oder Modell ass eng Formatioun vun Duebelstären Relatioune mat der Formatioun vun Aktiounen an Daten Unitéiten. Dës Strukturen sinn déi eenzeg Deel vum Programm an d'Informatiounen gëtt, déi vun hinnen transforméiert. Dofir, sinn de Grafike op den Design fir d'Programméierer baséiert.