Grafikoak informatikako: definizioa, motak, aplikazioak adibideak. teoria grafikoa informatika

ordenagailu metodoa ere zenbaketa harremanak zehazteko konbinatzen elementu dira. Hauek ere azterketa oinarrizko objektuak daude grafikoan teoria.

oinarrizko definizioak

Zer da informatika grafikoan? objektuak deitzen nodo edo erpinak, bikote horietako batzuk m bidez lotuta pluraltasuna N. sartzen da. saiheskiak. Adibidez, irudiko (a) in grafikoan lau nodo osatzen dute, adierazten da A, B, C eta D, B horietako bat da, beste hiru erpinak saiheskiak bakoitzari lotuta, eta C eta D halaber lotuta daude. Bi nodo aldameneko dira ertz batek daude konektatuta badago. Kopuru informatikako grafikoak eraikitzeko modu tipikoa erakusten. Zirkuluak erpinak eta lerro horietako pare bakoitzak konektatzen ordezkatzen, saiheskiak dira.

Zer undirected grafikoa da informatika deitzen? He erlazioak bi saiheskiak muturrak arteko simetrikoak dira. Saiheskia besterik lotzen horietako elkarren artean. Kasu askotan, ordea, asimetrikoa harremana adierazteko beharrezkoa da - adibidez, puntu bat, B, baina ez alderantziz. Helburu hori ordenagailuan grafikoan definizioa da, oraindik ertz zuzendu multzo batekin nodo multzo bat osatzen dute. bideratutako puntako bakoitza erpin horren norabidea esanahi ditu arteko lotura da. Zuzendaria grafikoak irudikatzeko, irudian erakusten (b) bezala, bere ertzak geziak adierazten dira. Noiz ez norabide grafikoan dela azpimarratu nahi baduzu, undirected da deitu.

sare-ereduak

informatikako grafikoak dira eredu matematiko sare egitura. Hurrengo irudian erakusten Internet egitura, orduan ARPANET, izenarekin aspertzeko 1970 abenduan, noiz puntuak soilik 13 izan zen. nodo prozesatzeko zentroak dira eta saiheskiak konektatu bi erpinak feedforward therebetween du. ez duzu arreta bada Ameriketako Estatu Batuetako inposatutako mapa, irudi gainerako 13-node grafiko bat aurrekoaren antzekoa da. Kasu honetan, benetako erpina posizioa ez da ezinbestekoa. Garrantzitsua zein nodo dira elkarren artean lotuta da.

Ordenagailua grafikoak aplikatzea ahalbidetzen bai fisikoki edo logikoki sare egitura batean elkartutako gauzak nola diren ikusteko. 13-node ARPANET komunikazio sare adibide bat bertan goi ordenagailu edo bestelako gailu mezuak transmititu ahal da, eta ertzak lotura zuzena zein informazio transmititu daiteke irudikatzeko.

bideak

grafikoak arlo askotan erabiltzen dira arren, ezaugarri komun dituzte. teoria grafikoa (informatika) sartzen dira agian gehien garrantzitsua da - ideia gauza askotan ertzetan zehar mugitzen diren, sekuentzialki nodo nodo mugitzen, izango da bidaiari batzuk hegaldi bat edo informazio Pertsona transmititzen pertsona sare sozial batean edo erabiltzaile batek ordenagailua, koherentziaz web orrien kopuru bat bisitatzen loturak jarraituz.

Ideia hau ibilbidea ertz bidez lotuta nodo multzo gisa definizioa motibatzen. Batzuetan, beharrezkoa da ibilbidea horrek ez dauka osagai bakarra, baina baita ertz sekuentzia lotu kontuan hartu behar. Adibidez, erpinak MIT, BBN, RAND sekuentzia, UCLA ARPANET internet grafikoan ibilbide bat da. nodo eta ertz pasabidea errepikatu ahal izango da. Adibidez, ISR, Stan, UCLA, ISR, UTAH, MIT da ere ibilbide bat. Modu horretan, saiheskiak ez dira errepikatzen, kate bat deitu du. nodo ez dira errepikatzen bada, kate sinple bat deitzen da.

zikloak

espezie bereziki garrantzitsua ordenagailuan grafikoak sortzeko - eraztuna egitura bat ordezkatzen duten zikloak egiten dira, hala nola nodo LINC, CASE, Carn, Harv, BBN, MIT, LINC sekuentzia gisa. Gutxienez hiru saiheskiak, bertan lehen eta azken nodo berdinak dira, eta gainerako Ibilbideak ezberdinak dira, informatikako a ziklikoa grafikoak adierazten.

Adibideak: SRI zikloan, Stan, UCLA, ISR laburrena da, eta ISR, Stan, UCLA, RAND, BBN, UTAH, ISR nabarmen handiagoa.

Ia ARPANET grafikoan ertzean guztietan zikloaren parte da. Hau nahita egin zen, horietako edozein huts egiten badu, izango trantsizioa egiteko aukera nodo batetik bestera. komunikazio eta garraio sistemetan zikloak erredundantzia agertu dira - beste bidegorri bat egiteko bide alternatiboak eskaintzen dute. sare sozialak The nabarmenik zikloak dira askotan. Noiz aurkituko dituzu, adibidez, hurbileko eskola zure emaztearen lehengusu baten lagun bat benetan zure anaia egiten du lan, duzula osatzen dute, zure emaztea, bere lehengusua, bere lagun eskolatik, bere langile (hau. E. ziklo bat da Your anaia), eta azkenik berriro.

Konektatutako grafikoa: definizioa (informatika)

Naturala da posible ote den nodo bakoitzari beste edozein nodo iristeko harritzekoa. Grafikoan konektatuta dago han erpinak pare guztietan arteko bide bat bada. Adibidez, ARPANET sarea - konektatutako grafikoa. Gauza bera gertatzen da komunikazio eta garraio-sareen gehienak buruz esan daiteke, haien helburua da trafikoa zuzentzeko bestera nodo batetik bezala.

Bestalde, ez dago ez da priori arrazoi bat informatikako grafikoak mota horiek oso hedatuta daude espero. Adibidez, sare sozial, ez da zaila ez duten elkarren artean lotutako bi pertsona imajinatzea.

osagai

zutabea ez da ordenagailua konektatutako bada, erlazionatutako zatiak, hori isolatuta daude eta ez dute gurutzatzen nodoen talde multzo bat sartu naturalean dute erori. Adibidez, irudia hiru atal, hala nola erakusten: - A eta B, bigarren - Lehenengo C, D eta E, eta hirugarren geratzen diren erpinak osatzen dute.

grafikoaren osagaiak adierazten nodo azpimultzo bat da, eta bertan:

• erpina azpitalde bakoitzak beste edozein ibilbide bat du;
• azpimultzo ez da multzo handiago baten nodo bakoitzean beste edozein ibilbide bat du parte.

Noiz ordenagailu grafikoak dira beren osagaiak banatuta, hasierako bere egitura metodoa azalpen bakarra da. Osagai honek barne egitura aberatsa izan daiteke, sarearen interpretazioa garrantzitsua da. Adibidez, nodo garrantzi bat zehazteko metodo formala da zenbat zati banatzen dira Aldaketa, nodoa kentzen bada zehazteko.

gehienezko osagaia

Ez dago konektibitate osagaien ebaluazioa kualitatiboa egiteko metodoa da. Adibidez, bi pertsonen arteko konexioak sare sozialen mundu osoan bat da, lagunak badira.

Konektatuta dagoenean? Seguraski, ez. Konektagarritasuna - Jabetza baizik hauskor, eta nodo bat (edo horietako multzo txiki bat) portaera hura murriztu daiteke ezer. Adibidez, bizi lagunak ez duen pertsona bakar baten osagai bat erpina bakar batez osatua dago, eta, beraz, Aldaketa guztiak ez dira konektatua. Edo urruneko tropikalak irla bat, nor kanpoko munduarekin harremana ez duten pertsonak osatzen dute, era berean, sarera, eta horrek bere inkoherentzia baieztatzen osagai txiki bat izango da.

lagun-sare orokorrak

Baina bada beste zerbait da. Adibidez, herri-book irakurle bat hazi duten beste herrialde batzuetan lagunak ditu, eta osagai bat egiten die. kontuan hartuz bada lagun hauek eta beren lagun gurasoak, pertsona horiek guztiak dira, halaber, osagai berean, ez zuten inoiz nahiz irakurleak entzun, beste hizkuntza bat hitz egiten, eta ondoan ez du inoiz izan. Horrela, adiskidetasuna sare globala arren - ez konektatua, irakurleak osagaia ere sartuko dira oso handiak dira, mundua biltzen dituen jatorri hainbat pertsona toki guztietan sarkorra eta, hain zuzen ere, munduko biztanleriaren zati handi bat dauka.

Gauza bera gertatzen da sare datuak multzo batean gertatzen -, sare konplexu handiak izaten dituzte gehienez osagai bat, eta horrek nodo guztiak zati handi bat barne. Gainera, sare gehienezko osagai bat ere sartzen denean, ia beti da bakarra. Horregatik, ezinbestekoa da adiskidetasun sare global bat adibide itzuli eta saiatu bi osagai gehienez, eta horietako bakoitzak dakar milioika pertsonen existentzia imajinatzea ulertzeko. Lehenengo osagaia batzuk saiheskia bakar bat bigarren gehienez bi osagai bat batu izan behar da. ertz bat bakarrik geroztik, kasu gehienetan zaila litzateke zen, ez dela eratu, eta, beraz, sareak errealean gehienez bi osagai dira inoiz ikusitako.

Kasu batzuetan, bi osagaiak gehienezko co-existitzen benetako sare batean denbora luzez, euren batasuna ustekabeko, dramatikoa izan zen, eta, azken finean, hondamendi ondorio izan.

Istripu osagai fusioa

Adibidez, Europako esploratzaile etorrera Mendebaldeko Hemisferioko zibilizazio duela milurtekoaren erdi igaro ondoren, han Cataclysm global bat izan zen. sarearen ikuspegitik begiratuta, begiratu hau atsegin du: bost mila sare sozial globalaren urte, ziurrenik erraldoi bi osagai zetzan - Ipar eta Hego Amerikan bat, eta beste - Eurasia ere. Hori dela eta, teknologia independentean eboluzionatu bi osagaien artean, eta, are okerrago, garatu eta giza gaixotasunak, eta abar. D. bi osagaien azkenik touch teknologia eta gaixotasun bat lortu azkar eta disastrously gainezka bigarren.

American Goi Eskola

gehienezko osagai kontzeptua eskala askoz txikiagoa sareei buruzko arrazoibide erabilgarria. adibide interesgarria grafiko bat AEBetako 18 hilabeteko aldirako batxilergoko harremana azaltzen da. Izan ere, gehienezko osagai dituela ezinbestekoa da, orduan, gaixotasunen hedapena, sexu bidezko gaixotasunak, ikerketaren helburua da orduan. Ikasleak bazkide bat bakarrik izan daiteke, izan denbora-tarte horretan, baina, hala ere, konturatu gabe, zuk gehienezko osagaiak zati transmisioaren balizko ibilbide askoren zati bat izan da, eta, beraz,. Egitura hauek harreman bat, aspalditik amaitu daiteke islatzeko, baina gizabanako konektatu zuten kateak luzeegia ere, Lupa bizia eta esamesak gaia izango da. Hala ere, benetako dira: zenbat sozial eta gertakari ikusezinak dira, baina ondoriozko macrostructures banakako bitartekaritza produktu gisa sortu zen.

Distantzia eta zabalera-lehenik bilaketa

bi nodoen ibilbidea konektatuta daude ala buruzko informazioa emateaz gain, grafiko informatikako teoria ahalbidetzen bere luzera buruz ikasiko duzu - garraio, komunikazio edo albiste eta gaixotasunak hedatzeko, baita doa ala hainbat gailur edo hainbat bidez.

Horretarako, definitu ibilbidea luzera urrats kopurua daukan amaieran hasieratik egiten du, hau da berdina. E. sekuentzia dela ere ertz kopurua. Adibidez, MIT, BBN, RAND, UCLA ibilbidea 3 luzera du, eta MIT, Utah - 1. bidearen luzera erabiliz, esan dezakegu bi nodoen dira zutabean bi gailur arteko beste edo urrun distantzia bakoitzeko hurbil antolatuta gero luzera bezala definitzen da haien arteko bide laburrena. Adibidez, LINC eta ISR arteko distantzia 3 da, ordea, hau ziurtatzeko, beharrezkoa da luzera berdinak eza egiaztatzeko 1 edo 2, therebetween da.

Zabalera batgarren bilaketa algoritmo

Grafiko distantzia txikietarako nodo bi arteko kalkulatu erraz. Baina konplexua ez distantziak zehazteko metodo sistematiko baten beharra dago.

modurik natural hau egin eta, ondorioz, eraginkorrena jarraituz (adibidez, lagun-sare global bat) hau da:

• Lagun guztiak deklaratu 1 distantzia bat dago.
• Guztiak lagunen lagunak (ez dagoeneko aipatu kontatuta) distantzia 2 iragarri dira.
• beren lagun guztiak (berriro ere, ez du etiketatu jendea kontatuta) urruneko distantzia 3an iragarri.

modu horretan jarraituz, bilaketa egiten da ondorengo geruzetan, eta bakoitzak - Unitateko on aurrekoaren orrian. geruza berri bakoitza ez duten aurrekoen parte hartu nodo osatzen dute, eta hori erori ertzean, aurreko geruza erpina da.

Teknika hau zabalera batgarren bilaketa deritzo, bilaketak zuen zutabean gisa hasierako nodo kanpo, nagusiki hurrengo estaltzen. distantziak zehazteko metodo bat emateaz gain, esparru kontzeptuala erabilgarria grafikoan egitura antolatzeko baita ordenagailuaren grafiko bat nola eraiki gisa gisa balioko du, beren distantzia abiapuntu finko batetik gailur izatea.

Zabalera batgarren bilaketa aplikatu ezin bakarrik lagun-sare bat da, baina, era berean, edozein grafiko bat.

mundu txikia

Atzera egin duzu lagun-sare global bat izanez gero, ikus daiteke argumentua azaltzen gehienezko osagai dagokion benetan onartu du: zerbait gehiago: bakarra irakurlea lagunak ibilbide ditu, hura lotzen dituen munduko biztanleriaren zati handi batekin, baina ibilbide hauek harrigarriro laburrak dira .

Ideia hau deitzen da eta "txikiak munduan fenomeno": Mundu txiki badirudi, zer ibilbidea gutxian lotzen edozein bi pertsona pentsatzen baduzu.

"Sei esku emate" teoria izan zen lehen esperimentalean Stanley Milgram eta bere lankideek ikertzen 1960ko hamarkadan. edozein sare sozialen datuen multzo beharrik gabe, eta $ 680 aurrekontua du, ikusteko ideia ezagun batek erabaki zuen. Horretarako, 296 ausaz hautatutako initiators saiatu gutun bat bidaltzeko stockbroker, nor Boston auzo batean bizi zen galdetu zion. Initiators ziren helburua (helbidea eta lanbidea barne) informazio pertsonal batzuk eman, eta harekin bazekien izenez dute pertsonaren gutun bat bidali, agindua bera duten, beraz, helburua iritsi da ahalik eta azkar izan zuten. Gutun bakoitzak lagunen kopurua baten eskuetan bidez gainditu ditu eta osatutako kate bat stock artekarien ixten Boston kanpo.

64 kateak dela helburu iritsi artean, batez besteko luzera sei, izeneko bi hamarkadetan antzezlan Dzhona Gera izenburua lehenago kopuruaren berretsiz.

Ikerketa honen gabeziak izan arren, esperimentua gure sare sozialetan ulertzeko alderdi garrantzitsuenetako bat frogatu. Hurrengo urteetan aurrera egin zen ondorio zabalago batean: sare sozialak joera jendeak bikote arbitrarioak arteko ibilbide oso laburra izatea. Eta nahiz zeharkako hala nola, enpresa liderrak eta buruzagi politiko konexioak ez beraiek ordaindu egunez egun, esaterako, ibilbide laburra existentzia informazioa zabaltzea, gaixotasuna eta beste komunitatean infekzio mota abiadura rol handi batean, baita sarbide aukera hori sare sozialen eskaintzen jendearekin jokatzen du kontrako kualitate nahiko.