Awonya yii

Awonya yii - o jẹ ọkan ninu awọn subsections ti mathimatiki, awọn ifilelẹ ti awọn ẹya-ara ti eyi ti o jẹ ti awọn jiometirika ọna ninu awọn iwadi ti ohun. O ti wa ni ka lati wa ni oludasile ti awọn gbajumọ mathimatiki Euler.

Awọn ohun elo ti awonya yii to awọn pẹ 19th orundun, ti a dinku si ni ojutu ti awon isoro ati ni ifojusi akude àkọsílẹ akiyesi. Ti o bere lati 20 orundun, nigbati awọn awonya yii a akoso bi ohun ominira mathematiki discipline, o ti a gbajumo ni lilo ninu oko bi cybernetics, fisiksi, eekaderi, siseto, isedale, Electronics, ọkọ ati awọn ibaraẹnisọrọ awọn ọna šiše.

Ipilẹ agbekale ti awonya yii

Awọn mimọ jẹ a awonya. Awọn isẹ le ri iru ohun kan bi a nẹtiwọki aami si awọn iwe. Last - ti wa ni ti kii-sofo nọmba ti ojuami, ti o ni, giga julọ ati àáyá, ie awọn egbe, ati pari ti eyi ti badọgba lati a fi nọmba ti ojuami. Awonya yii ko ni nawo kan awọn ojuami ninu awọn iye ti egbegbe ati giga julọ. Fun apẹẹrẹ, ilu ona ati pọ wọn, ibi ti awọn akọkọ - awọn giga julọ ti awọn awonya, ati awọn keji - wonu. Greater pataki ti wa ni fi fun yii ti awọn arcs. Ti o ba ti awọn egbegbe ni a itọsọna, o ti wa ni a npe ni aaki, ti o ba a awonya pẹlu directed egbegbe, o ti wa ni a npe ni a digraph.

Ni awọn isẹ ti awọn yii bi o wa ni awọn wọnyi agbekale:

Subgraph ni awonya, gbogbo egbegbe ati giga julọ ni o wa ninu awọn giga julọ ati egbegbe.

Ti sopọ awonya - ọkan ti o ni meji ti o yatọ ga ju tẹlẹ pq pọ wọn.

Ti iwọn ti a ti sopọ awonya - ọkan ti o ṣeto awọn weighting iṣẹ.

Igi - ti a ti sopọ awonya lai waye.

Egungun - a subgraph ti o jẹ igi.

Ni awọn awonya aworan ninu awọn ofurufu telẹ amiakosile ti lo: awọn ti a ti yan fatesi ojuami ni ibamu si awọn ìṣòro dada ati ti o ba ti eti ni laarin giga julọ, awọn oniwun ojuami ti wa ni idapo apa. Ti o ba ti awonya-Oorun, awọn wọnyi àáyá ti wa ni rọpo nipasẹ awọn ọfà.

Sugbon ko ba afiwe awọn awonya aworan pẹlu rẹ, ie pẹlu ohun áljẹbrà be, nitori ọkan awonya le fi fun siwaju ju ọkan ayaworan oniduro. Loje lori pete ti ni a fun ni ibere lati ri eyi ti bata ti giga julọ ìṣọkan egbegbe, ati eyi ti o wa ni ko.

Lara diẹ ninu awọn ti awọn iṣẹ-ṣiṣe ti awonya yii yato si:

1. Awọn isoro ti awọn kuru Circuit (hardware rirọpo, placement, alaisan ati tẹlifoonu pasipaaro).
2. O pọju sisan isoro (bere fun ronu ni a ìmúdàgba nẹtiwọki, pinpin iṣẹ, ajo ti agbara).
3. Awọn isoro ti awọn epo ati jo (ibugbe disipashi awọn ile-iṣẹ).
4. Kikun ninu ọwọn (iranti placement lori ẹrọ itanna awọn kọmputa).
5. Communication nẹtiwọki ati awọn aworan (ṣiṣẹda a ibaraẹnisọrọ nẹtiwọki, awọn onínọmbà ti ibaraẹnisọrọ nẹtiwọki).

Ni akoko bayi o jẹ soro lati eto awọn opolopo ninu awọn iṣẹ-ṣiṣe laisi ìmọ awonya yii. Eleyi mu ki o rọrun ati ki o rọrun lati ṣiṣẹ pẹlu awọn kọmputa.

Eto nlo a orisirisi ti ẹya ati gbogbo ọna fun lohun isoro, ati ọkan ninu wọn ni yii ti awọn aworan. Awọn oniwe-pataki le fee ti wa overestimated. Awonya yii ni siseto mu ki o ṣee ṣe lati simplify awọn àwárí fun alaye, lati je ki awọn software, iyipada ati pinpin data. Nipasẹ yii aligoridimu Daju awọn seese ti won lilo ni ayewo fun pato awọn iṣẹ-ṣiṣe lati gbe jade awọn iyipada ti awọn alugoridimu, lai dinku ìyí dede ti mathematiki adópin version of awọn eto.

Ohun pataki ohun ini ti awọn iṣakoso eto tabi awoṣe ni a ti ṣeto ti alakomeji ajosepo pẹlu awọn ti ṣeto awọn sise ati data sipo. Awọn wọnyi ni ẹya o wa ni nikan ni apa ti awọn eto ati awọn alaye ti wa ni yipada nipasẹ wọn. Nitorina, awọn aworan wa ni orisun lori awọn oniru fun awọn komputa.