Ambaratongam-pitondrana angona modely

Zavatra dia matetika hita ao amin'ny fifandraisana toy izany, izay atao hoe ambaratongam-pitondrana. Matetika mahakasika ny fifandraisana toy izany, toy ny "anjara-manontolo", ny fifandraisana amin'ny subordination na karazana fifandraisana. Zavatra izay ao koa ny fifandraisana, mahaforona ny hazo, izay atao hoe ny nitarika Tabilao, izany hoe, manana iray monja dia tsy vertex subordinated ny hafa vertex. Io no antsoina hoe node amin'ny fototry ny hazo. Ny fifandraisana eo amin'ny hafa dia ampiharina nodes toy izao manaraka izao: vertex hafa no foto-kevitra iray ihany ny hita etsy ambony izany, ny tampony. Conceptually, ny antontan-kevitra pitondrana modely dia nihevitra toy ny hametraka ny rakitsoratra izay mifandray karazana karazana fifandraisana an-tokana na vitsivitsy hazo tsirairay. Ao amin'io modely, karazana fatorana rehetra no niforona araka ny "iray ny maro", ary ny sary dia mifanitsy amin'ny zana-tsipìka. Raha ny fandehany fa ny angon-drakitra pitondrana modely manana izany karazana fifandraisana eo amin'ny zavatra, na ao amin'ny fianakaviana hazo, na izany aza, miavaka iray: tsy misy afa-tsy tena foto-kevitra iray isaky ny zavatra ambany. Izany hoe, toy izany ny angon-drakitra modely avela hanana afa-tsy karazany roa ny fifandraisana eo amin'ny banky angona zavatra, "olona iray", na "olona maro". Ny ambaratongam-pitondrana amin'ny ankapobeny ny banky angona dia angon-drakitra fototra ny Fikarohana, izany hoe, azo atao ihany ny fidirana noho ny fanampian'ny fifandraisana voafaritra teo aloha.

Raha nanatanteraka hetsika simulation, ny fifandraisana matetika dia mitaky "Be dia be ny vitsy." Mba hanala izany famerana, dia azo atao ny manolotra vahaolana toy izany, tahaka ny hitovian'ny ny toerana. Na dia izany aza, misy ny tsy hitovian'ny ny zavatra: ny tsy fifanarahan'ny toa vaovao. Ambaratongam-pitondrana angona modely manana tombony toy ny fiantohana mora ny miditra miaraka predefined rohy sasany noho ny maha-Fikarohana. Na dia izany aza, misy azy sy ny fatiantoka. Ireo mifandray amin'ny tsy fahampian'ny manovaova amin'ny angon-drakitra modely, indrindra eto amin'ity tanteraka ny fanatrehan'ny fototry ny ray aman-dreny maro, ary koa ny tsy fahafahany mahazo ny fidirana mivantana amin'ny rakitra. Izany mampody azy ho toy ny eo amin'ny lafiny nety ny fanontaniana tsy tapaka izay tsy nomanina teo aloha. Ny ambaratongam-pitondrana modely banky angona dia manana hantsana lalina manjaka hafa. dia mifototra amin 'ny zava-misy fa ny vaovao retrieval avy amin'ny ambaratonga ambany pitondrana dia tsy azo nalefan'ny nodes miorina etsy ambony.

Araka ny fanazavana vondrona fototra ao amin'ny ambaratongam-pitondrana no ampahany modely sy ny saha. Teo ambany tahirin-kevitra noraisina an-tsaha mba hamantarana ny kely indrindra rafitra saratsarahina ny tahirin-kevitra izay natao ho amin'ny mpampiasa. Fa fizarana naka mba hamaritana ny karazana sy ny ampahany ohatra. Ny ampahany karazana dia atao hoe fanangonana ny saha ny angon-drakitra karazana, izay izany dia ahitana. Ohatra ampahany sasany niforona avy amin'ny soatoavina manokana ny saha. Ny ambaratongam-pitondrana angona modely, araka ny voalaza etsy ambony, dia niforona tao ny endriky ny firafitry ny sary tahirin-kevitra. Raha mihevitra azy eo anivon'ny ny foto-kevitra, dia tranga manokana ihany ny tambajotra modely. Ao amin'ny modely pitondrana vertices mifanitsy amin'ny ampahany karazana sy ny arcs - karazana fifandraisana amin'ny "ray aman-dreny-zanaka". Misy fitsipika hentitra amin'ny ny ampahany-taranaka dia mety ho iray ihany no razambeny. Amin'ny ankapobeny, izany modely mijery toy ny undirected mifandray Tabilao manana rafitra hazo, izay mampiray ny fizarana rehetra. Structure ambaratongam-pitondrana banky angona karazana dia ahitana ny baiko napetraka ny hazo. Ny modely mihitsy dia hazo amin'ny ambaratonga ambony izay zavatra lehibe iray napetraka teo amin'ny faharoa anivon'ny ambaratonga faharoa zavatra, ny fahatelo - ny fahatelo, sy ny sisa.

Avy ity hafatra ity, dia afaka mahazo ny sasany hevitra ny hoe ny ambaratongam-pitondrana angon-drakitra rafitra.