Kisary ao amin'ny solosaina siansa: famaritana, ny karazana, ny fanaovana fampiharana ohatra. Tabilao teorian'ny in solosaina siansa

Zava-dehibe ao amin'ny solosaina fomba fifandraisana noho ny mamaritra ireo zavatra mitambatra. Ireo no fototra zavatra ny fianarana ao amin'ny kisary teorian'ny.

famaritana fototra

Inona no eo amin'ny sary eo amin'ny solosaina siansa? Tafiditra ao anatin'izany ny plurality ny zavatra antsoina hoe nodes na vertices, tsiroaroa ny sasany izay mifandray amin'ny alalan'ny m. N. taolan-tehezany. Ohatra, ny sary ao amin'ny sarin (a) dia ahitana ny nodes efatra, ilazana A, B, C, ary D, B ny izay mifandray amin'ny tsirairay amin'ireo telo hafa vertices taolan-tehezana, sy C ary D koa ny mifandray. Nodes roa no mifanila raha toa ka mifandray amin'ny sisin'ny iray. Ny tarehimarika dia maneho fomba iray mahazatra ny fomba hanorenana kisary ao amin'ny solosaina ny siansa. Faribolana dia maneho ny vertices sy ny tsipika mampifandray ny tsirairay amin'izy ireo tsiroaroa, dia ny taolan-tehezana.

Inona undirected sary atao amin'ny solosaina siansa? Izy roa fifandraisana eo amin'ny faran'ny taolan-tehezana dia symmetrical. Taolan-tehezana fotsiny mampifandray azy ireo amin'ny tsirairay. Matetika anefa, dia ilaina ny maneho ny asymmetric fifandraisana - ohatra, fa ny hevitra ho amin ', fa tsy ny mifamadika amin'izany. Ity tanjona dia ny famaritana ny sary ao amin'ny solosaina, mbola ahitana andian-nodes amin'ny napetraka ny nitarika sisiny. Miompana tsirairay lelan dia ny rohy izay tari-dalana eo amin'ny vertices manana dikany. Nitarika kisary mampiseho, araka ny hita ao amin'ny Figure (b), ny sisiny no mifanitsy amin'ny zana-tsipìka. Rehefa te-hanamafy fa tsy directional kisary, izany dia antsoina hoe undirected.

Network modely

Kisary ao amin'ny solosaina ny siansa dia matematika modely ny tambajotra rafitra. Ireto manaraka ireto dia mampiseho isa ny firafitry ny Internet, dia nitondra ny anaran 'ny ARPANET, tamin'ny Desambra 1970, fony izy 13 isa fotsiny. Ny nodes dia fanodinana foibe sy ny taolan-tehezana mampifandray ny roa vertices feedforward therebetween. Raha toa ka tsy nihaino ny Etazonia nametraka ny sarintany, ny sisa amin'ny sary dia 13-node Tabilao mitovy ny teo aloha indray. Amin'ity tranga ity, ny tena toerana misy ny vertex dia tsy ilaina. Zava-dehibe ny izay nodes dia mifandray amin'izy samy izy.

Fampiharana ny kisary ao amin'ny solosaina mamela ny mahita ny zava-misy na ara-batana, na mazava ao amin'ny tambajotra mifampiankina rafitra. 13-node ARPANET dia ohatra ny fifandraisana Network izay ambony solosaina na fitaovana hafa dia afaka mampita hafatra, ary ny sisiny dia maneho rohy mivantana izay vaovao azo mifindra.

lalana

Na ny kisary ampiasaina amin'ny faritra maro samihafa, izy ireo endri-javatra mahazatra. Tabilao teorian'ny (solosaina ny siansa) Anisan'izany angamba ny zava-dehibe indrindra amin'izy ireo - ny hevitra hoe zavatra matetika mihetsika manaraka ny sisiny, sequentially nifindra avy node ny node, na izany ny mpandeha vitsivitsy sidina na ny vaovao nampitaina avy amin'ny olona ny olona ao amin'ny tranonkala fifaneraserana, na ny mpampiasa solosaina, mitsidika tsy tapaka ny tranonkala maromaro pejy alalan'ny fanarahana ny rohy.

Izany hevitra no mahatonga ny famaritana ny lalana ho toy ny andian-nodes mifandray amin'ny sisiny. Indraindray dia ilaina ny mandinika ny lalana izay tsy ahitana singa ihany, fa koa ny filaharan'ireo sisiny mampitohy azy ireo. Ohatra, ny filaharan'ireo vertices MIT, BBN, Rand, UCLA dia lalana ao amin'ny aterineto ARPANET kisary. Passage ny nodes sy ny sisiny azo averina. Ohatra, SRI, Stan, UCLA, SRI, Utah, MIT ihany koa ny lalana. Ny fomba ny taolan-tehezana izay tsy miverimberina, antsoina hoe rojo vy. Raha ny nodes tsy miverimberina, dia atao hoe tsotra rojo.

tsingerina

Manan-danja indrindra ao amin'ny solosaina karazana kisary - izany tsingerina izay maneho ny rafitra peratra, toy ny fisesin-nodes LINC, CASE, CARN, HARV, BBN, MIT, LINC. Routes amin'ny taolan-tehezana telo, fara fahakeliny, izay ny voalohany na ny farany node no tsy miova, ary ny sisa dia samy hafa, misolo tena ny cyclic kisary eo amin'ny solosaina ny siansa.

Ohatra: voly vary maro anaka tsingerin'ny, Stan, UCLA, SRI no fohy indrindra, ary SRI, Stan, UCLA, Rand, BBN, Utah, SRI be lehibe kokoa.

Saika isaky ny ARPANET lelan-sary an'ny ny tsingerina. Fanahy iniana no nanaovana izany, raha misy amin'izy ireo ho levona mandrakizay, dia ny mety hisian'ny tetezamita avy amin'ny iray hafa node. Tsingerina fitaovam-pifandraisana sy ny fitaterana dia rafitra ankehitriny fa leon'ny - dia manome lalana hafa ho an'ny lalana tsingerin'ny hafa. Ny tambajotra sosialy matetika miharihary tsingerina. Raha hitanao, ohatra, fa akaiky sekoly sakaizan'ny ny mpiray tam-po ny vadiny tena miasa amin'ny rahalahinao, dia tsingerin'ny izay ahitana aminareo, vadinao, ny havany, ny namany any an-tsekoly, ny mpiasa (izany hoe. E. Ny rahalahy), ary farany anareo indray.

Mifandray sary: malgache (computer siansa)

Tsy Ara-dalàna raha manontany tena raha azo atao isaky ny node mba ho hafa node. Ny sary dia mifandray raha misy lalana eo anelanelan'ny roa vertices rehetra. Ohatra, ny ARPANET tambajotra - mifandray kisary. Toy izany koa no azo lazaina momba ny ankamaroan'ny fifandraisana sy ny fitaterana tambajotra, araka ny tanjona dia ny hitarika ny fifamoivoizana avy amin'ny iray hafa node.

Amin'ny lafiny iray, dia tsy misy antony tokony Raha jerena manantena fa ireo karazan-kisary eo amin'ny solosaina ny siansa dia miely patrana. Ohatra, ao amin'ny tambajotra sosialy dia tsy sarotra sary an-tsaina ny olona roa izay tsy mifandray amin'ny tsirairay.

singa

Raha ny tsanganana tsy mifandray amin'ny solosaina, dia mazava ho latsaka any an-napetraka ny mifandray sombiny, vondrona ny nodes izay mitoka-monina sy tsy intersect. Ohatra, Figure telo mampiseho ampahany toy izany: ny voalohany - A sy B, ny faharoa - C, D sy E, ary ny fahatelo dia ahitana ny sisa tavela vertices.

Singa ny sary maneho ny subset ny nodes, izay:

• subgroup vertex tsirairay dia manana lalana ny hafa;
• subset dia tsy anisan'ireo izay lehibe kokoa ny andro tsirairay dia manana ny lalana node ny hafa.

Rehefa kisary ao amin'ny solosaina dia mizara ho ny singa, dia ny voalohany ihany ny fomba famaritana ny rafitra. Ity singa fototra Mety hanan-karena amin'ny rafitra anatiny, dia zava-dehibe ny hevitry ny tambajotra. Ohatra, ny fomba ofisialy ny famaritana ny maha zava-dehibe dia ny node hamaritana ny fomba faritra maro no hozaraina fanisana, raha esorina ny node.

Maximum singa fototra

Misy fomba ho an'ny fanombanana ny hatsaran'ny fifandraisana singa. Ohatra, misy maneran-tany tambajotra sosialy miaraka amin'ny fifandraisana eo amin'ny olona roa, raha toa izy ireo namana.

No mifandray? Probably tsy. Fifandraisana - fa marefo fananana, ary ny fitondran-tena ny iray node (na kely napetraka ny azy ireo) dia afaka mampihena izany na inona na inona. Ohatra, ny olona iray tsy misy velona namana dia singa iray ahitana vertex, ka noho izany, ny fanisam dia tsy mifandray. Na tany mafana nosy mitokana, ahitana olona izay tsy manana fifandraisana amin'ny any ivelany, dia ho kely ihany koa ao amin 'ny tambajotra, izay manamafy ny incoherence.

Global tambajotra namana

Misy zavatra hafa. Ohatra, mpamaky iray ao amin'ny boky malaza dia manana namana izay lehibe tao amin'ny firenena hafa, ary mahatonga azy ireo singa iray. Raha tafiditra ao ny ray aman-dreny ireo namana sy ny namany, ireo olona rehetra ireo ihany koa ao amin 'ny singa, na dia izy ireo mbola tsy nandre momba ny mpamaky, miteny fiteny hafa, Ary manarakaraka dia tsy mbola. Noho izany, na dia ny eran-tambajotra ny fisakaizana - tsy mifandray, ny mpamaky dia ho tafiditra ao amin'ny singa dia tena lehibe, lalina rehetra eran-tany, anisan'izany ny olona avy amin'ny maro samy hafa fiaviana, ary, raha ny marina, misy lehibe ampahany amin'izao tontolo izao mponina.

Toy izany koa no miseho eo amin'ny tambajotra rakitra milentika - lehibe, dia matetika sarotra ny tambajotra manana singa ambony indrindra, izay ahitana ny ohatry ny rehetra manan-danja nodes. Ary koa, raha ny tambajotra ambony indrindra dia ahitana ny singa fototra, dia foana ny iray ihany. Mba hahatakarana ny antony, dia tokony hiverina any amin'ny ohatra ny tambajotra maneran ny finamanana sy ny miezaka ny sary an-tsaina ny fisian'ny singa roa indrindra, tsirairay avy izay mitaky olona an-tapitrisany maro. Ilaina ny manana taolan-tehezana iray amin'ny sasany amin'ireo singa voalohany ny faharoa an'i indrindra singa roa natambatra ho iray. Koa satria iray ihany tsisin'ny, amin'ny ankamaroan'ny toe-javatra hitranga dia tsy dia nisy namorona, ka noho izany indrindra singa roa amin'ny tena tambajotra no tsy nandinika.

Misy toe-javatra tsy fahita firy, raha ny singa roa ambony indrindra ny fiaraha-nisy nandritra ny fotoana ela tao amin'ny tambajotra tena, ny sendika dia tsy nampoizina, mampivarahontsana, ary, amin'ny farany, no loza vokany.

Loza singa fototra fiombonana

Ohatra, taorian 'ny nahatongavan ny Eoropeanina mpikaroka ao amin'ny sivilizasiona ao amin'ny Ila Bolantany Andrefana tokony ho antsasaky ny arivo taona lasa izay, nisy eran-taorian'ilay loza. Avy amin'ny fomba fijerin'ny ny tambajotra, dia toa izao: dimy arivo taona maneran-tambajotra sosialy, angamba Nizara roa goavana singa - ny iray tany Amerika Avaratra sy Atsimo, ary ny iray kosa - any Eoropa sy Azia. Noho izany antony izany, dia nivoatra ny teknolojia tsy miankina ao amin'ny singa roa, ary, na dia ratsy kokoa, araka izay nivoatra sy aretina olombelona, sy ny sisa. D. Rehefa singa roa nifandray tamin'ny farany ny teknolojia sy ny aretina haingana sy disastrously nanasaforany faharoa.

American High School

Ny foto-kevitra momba ny ambony indrindra dia singa ilaina ho an'ny Fandresen-dahatra momba ny tambajotra amin'ny ambaratonga kely be. Mahaliana ohatra dia sary mampiseho ny fifandraisana eo amin'ny Etazonia amin'ny lisea nianarako ny 18 volana. Ny zava-misy fa misy ny singa tena ilaina indrindra rehefa ny fielezan'ny aretina, aretina azo avy amin'ny firaisana, izay no antony ny fianarana. Mpianatra Mety ho nanana afa-tsy iray mpiara-miasa mandritra ny fe-potoana, nefa, na izany aza, kanefa tsy tonga saina izany, efa anisan'ny singa ao amin'ny ambony indrindra, ka noho izany, ny ampahany maro ny mety ho lalana fampitana. Ireo rafitra maneho fifandraisana izay mety ho ela tapitra, nefa mampifandray olona amin'ny gadra lava loatra, mba ho mafy ny momba ny fanaraha-maso sy ny fifosana. Na izany aza, dia tena: Inona no zava-misy ara-tsosialy dia tsy hita maso, nefa consequential macrostructures nivoaka toy ny vokatry ny fanelanelanana tsirairay.

Distance sy ny sakany-fikarohana voalohany

Ankoatra ny vaovao momba nodes na roa no mifandray lalana, Tabilao teorian'ny amin'ny solosaina siansa mamela anao hianatra momba ny lavany - in fitaterana, ny fifandraisana na fanapariahana ny vaovao sy ny aretina, ary koa na mandeha amin'ny alalan'ny maromaro tampon'isa na maro.

Mba hanaovana izany, atao hoe lalana halavany mitovy ny isan'ny dingana fa misy hatramin'ny voalohany ka hatramin'ny farany, izany hoe. E. sisin'ny ny isan'ny ao amin'ny filaharana izay. Ohatra, MIT, BBN, Rand, UCLA lalana manana halavan'ny 3, sy MIT, Utah - 1. Amin'ny alalan'ny fampiasana ny lavan'ny lalana, dia afaka milaza fa: Raha misy roa nodes dia nanao fandaharana ao amin'ny tsanganana akaiky amin'izy samy izy, na lavitra elanelana eo amin'ny roa tampon dia voafaritra ho ny halavan'ny ny lalana fohy indrindra eo amin'izy ireo. Ohatra, ny elanelana misy eo amin'ny LINC sy ny SRI dia 3, anefa, mba ho azo antoka izany, dia ilaina ny hanamarinana ny tsy fisian'ny lavany mitovy ny 1 na 2, therebetween.

Sakany-fikarohana voalohany algorithm

Fa sary kely lavitra teo anelanelan'ny roa nodes kajy mora foana. Fa ny sarotra dia ilaina ny fomba maty paika hamantarana lavitra.

Ny fomba voajanahary indrindra hanao izany ary, noho izany, ny mahomby indrindra dia izao manaraka izao (ohatra, maneran tambajotra namana):

• Ambara namana rehetra hita teny lavidavitra ny 1.
• Namana ny namana rehetra (tsy isaina ny efa voalaza) dia nanambara amin'ny halavirana 2.
• Ny namana rehetra (ankoatra izany, dia misy soratra hoe tsy nanisa ny vahoaka) dia nanambara amin'ny elanelana lavitra 3.

Mitohy toy izany, ny fikarohana dia natao tao tatỳ aoriana sosona, tsirairay izay - amin'ny vondrona eo amin'ny iray teo aloha. Sosona vaovao tsirairay dia ahitana nodes izay tsy nandray anjara tamin'ny teo aloha ireo, ary latsaka lelan avy amin'ny vertex sosona ny teo aloha.

Teknika io dia antsoina hoe ny sakany-fikarohana voalohany, raha vao mitady ny andry avy tamin'ny voalohany node, voalohany indrindra nandrakotra ny manaraka. Ankoatra ny fanomezana ny fomba noho ny mamaritra lavitra, dia afaka manompo toy ny rafitra-pisainana ilaina mba handamina ny sary rafitra ary koa ny fomba hanorenana ny kisary ny solosaina, manana ny tampon'isa mifototra amin'ny lavidavitra avy amin'ny raikitra fiaingana.

Fikarohana voalohany sakany-azo ampiharina tsy ny tambajotra ny namana, nefa koa misy kisary.

Small izao tontolo izao

Raha hiverina maneran tambajotra namana, ianao dia afaka mahita fa ny tohan-kevitra izay manazava an'ny ny ambony indrindra singa tena manaiky zavatra hafa; tsy ny mpamaky no lalana ho namana, mampifandray azy amin'ny manan-danja arakaraka tontolo izao mponina, fa ireo lalana no mahagaga fohy .

Izany hevitra dia antsoina hoe "izao tontolo izao kely tranga": toa kely izao tontolo izao, raha ny hevitrao momba ny zavatra fohy lalana mampifandray misy olona roa.

Ny kevitra ny "enina handshakes" fanadihadiana tamin'ny andrana voalohany nataon'i Stanley sy ny mpiara-miasa aminy Milgram tamin'ny taona 1960. Nefa tsy hisy napetraka ny tambajotra sosialy tahirin-kevitra, ary ny teti-bola ny $ 680, dia nanapa-kevitra izay hijery tsara ny hevitra malaza. Araka izany, dia nanontany 296 tsapaka voafantina initiators Miezaka ny mandefa taratasy ho any amin'ny stockbroker, izay nitoetra tao an-tanàna manodidina an'i Boston. Initiators dia nomena manokana ny sasany momba ny zava-kendren'ny (anisan'izany ny adiresy sy ny asa), ka tsy maintsy handefa taratasy ho any amin'ny olona izay fantany amin'ny anarany, miaraka amin'ny toromarika ihany, ka dia nihatra ny tanjona araka izay haingana araka izay azo atao. Taratasy tsirairay lasa namaky ny tanan 'maro ny namana sy ny namorona rojo vy Mifarana ny tahiry mpanakalo ivelan'i Boston.

64 Anisan'ireo gadra izay efa tonga tany amin'ny lasibatra, ny eo ho eo ny lavany enina, nanamarina ny isan'ny roa atao hoe am-polony taona talohan'izay ao amin'ny tsehatra Dzhona Gera anaram-boninahitra.

Na dia eo aza ny fahadisoana rehetra izany fianarana, dia nampiseho ny andrana iray amin'ireo lafiny manan-danja indrindra ny fahatakarantsika ny tambajotra sosialy. Nandritra ireo taona nanaraka avy izay nisy malalaka kokoa ny fanatsoahan-kevitra: ny tambajotra sosialy mazàna no tena fohy lalana eo jadona tsiroaroa ny olona. Ary na dia toa tsy mivantana fifandraisana amin'ny mpandraharaha mpitarika sy mpitarika politika tsy mandoa ho an'ny tenany isan'andro, ny fisian'ny toy izany fohy lalana mitana lehibe iray anjara toerana eo amin'ny hafainganam-pandehan'ny fanapariahana vaovao, ny aretina sy ny karazana aretina eo amin'ny fiaraha-monina, ary koa ny fidirana ny fahafahana fa ny tambajotra sosialy manome olona tena ny mifanohitra toetra.