Teoiric graf

teoiric graf - tá sé ar cheann de na fo-ailt na matamaitice, ar a bhfuil an ghné is mó an t-modh geoiméadrach sa staidéar de rudaí. Tá sé a mheastar a bheith ar an bunaitheoir an matamaiticeoir cáiliúil Euler.

Theoiric ghraf deireadh na 19ú haoise laghdaíodh, leis an réiteach ar fhadhbanna suimiúil agus tharraing aird an phobail nach beag. Ag tosú as an 20ú haois, nuair a bunaíodh an teoiric graf mar dhisciplín matamaiticiúla neamhspleách, tá sé in úsáid go forleathan i réimsí cosúil le cybernetics, fisic, loighistic, cláir, bitheolaíocht, leictreonaic, iompar agus córais chumarsáide.

Coincheapa bunúsacha de teoiric graf

Is é an bonn graf. Is féidir leis an téarmaíocht a fháil a leithéid de rud mar líonra comhionann leis an gcolún. Last - Is é neamh-folamh roinnt pointí, is é sin, reanna agus teascáin, ie na ribs, an dá foircinn a fhreagraíonn do líon áirithe pointí. Ní teoiric graf a infheistiú pointe áirithe i luachanna na faobhair, agus reanna. Mar shampla, bóithre na cathrach agus iad a nascadh, i gcás an chéad - reanna an ghraif, agus an dara - rib. Tá tábhacht níos mó a tugadh don teoiric na Airc. Má tá na himill treoir, tá sé ar a dtugtar an stua, más rud é go graf le imill d'ordaigh, tá sé ar a dtugtar digraph.

I téarmaíocht an teoiric toisc go bhfuil na coincheapa seo a leanas:

Is subgraph an graf, tá gach faobhair, agus reanna i measc na rinn agus imill.

Ceangailte graf - ceann a thug beirt beanna éagsúla ann slabhra nascadh.

Ualaithe graf ceangailte - ceann a leagtar an fheidhm ualú.

Crann - nasctha graf gan timthriallta.

Cnámharlach - a subgraph is crann.

San íomhá ghraf sa nodaireacht sainithe eitleáin a úsáidtear: Freagraíonn an pointe rinn roghnaithe leis an dromchla tosaigh agus má tá an chiumhais idir rinn, na pointí faoi seach chuirtear le chéile deighleog. Má tá an graf-dhírithe, sna codanna in ionad na saigheada.

Ach ná a chur i gcomparáid leis an íomhá graf leis, is é sin le struchtúr teibí, mar is féidir graf amháin a thabhairt léiriú grafach níos mó ná aon. Ag tarraingt ar an eitleán a thugtar chun a fháil amach cé péire stuaiceanna imill aontaithe, agus nach bhfuil.

I measc cuid de na cúraimí teoiric graf idirdhealú:

1. An fhadhb don chuaird is giorra (athsholáthar crua-earraí, socrúcháin, otharcharr agus malartuithe teileafóin).
2. fadhb sreafa (gluaiseacht ordú i líonra dinimiciúil, dáileadh na hoibre, eagrú na hacmhainne).
3. An fhadhb na bratuithe agus pacáistí (ionaid chóiríochta seolta).
4. Coloring i gcolúin (socrúchán chuimhne ar ríomhairí leictreonach).
5. líonraí cumarsáide agus graif (gréasán cumarsáide, an anailís ar líonraí cumarsáide).

San am i láthair tá sé dodhéanta chun clár an chuid is mó de na tascanna i ngan fhios teoiric graf. Seo a dhéanann sé níos éasca agus níos éasca a bheith ag obair le ríomhairí.

Úsáideann Clár struchtúir éagsúla agus modhanna uilíoch chun fadhbanna a réiteach, agus tá sé ar cheann acu an teoiric na graif. Is féidir a thábhacht a mheas thar ceart ar éigean. Déanann teoiric graf i gcláir féidir a shimpliú an cuardach a dhéanamh ar fhaisnéis, a bhaint as na bogearraí, a thiontú agus a dháileadh sonraí. Trí halgartaim teoiric éiríonn an bhféidearthacht a n-úsáid in meastóireachtaí maidir le cúraimí sonracha a chur i gcrích an modhnú ar an algartam, gan laghdú ar an méid chomh hiontaofa is leagan teoranta matamaiticiúla den chlár.

Is maoin thábhachtach den chóras rialaithe nó múnla sraith de chaidreamh dénártha leis an tsraith gníomhaíochtaí agus aonaid sonraí. Tá na struchtúir an chuid amháin den chlár agus tá an t-eolas a chlaochlú siad. Dá bhrí sin, na graif bunaithe ar an dearadh don Ríomhchláraitheoir.