Stralerov broj — разлика између измена

Садржај обрисан Садржај додат
мНема описа измене
Ред 1:
[[Image:Flussordnung (Strahler).svg|thumb|right|350px|Diagram showing the Strahler stream order]]
U matematici, '''Stralerov broj''' (-{{jez-eng. -lat|Strahler number}-}) ili Horton-Stralerov broj predstavlja kompleksnost grananja [[Stablo (teorija grafova)|stabla]]. (teorija grafova)
 
Brojevi su prvi put primenjeni u [[Hidrologija|Hidrologiji]] osmišljeni od strane -{Robert E. Horton}- (1945) i -{Arthur Newell Strahler}- (1952, 1957). Poznati su i kao '''Stralerova veličina toka''' i koriste se da opišu tok reke u zavisnosti od njene hijearhije [[pritoka]] (manje reke koje se ulivaju u veću). Takođe se sreću u analizi hijearhije bioloških struktura kao što su (biološko) drvo, respiratorni trakt, cirkulatorni sistem, u alokaciji procesorskih registra pri [[Kompajler|kompilaciji]] [[Programski jezik visokog nivoa|programskih jezika visokog nivoa]] i u analizi [[Društvena mreža|društvenih mreža]]
Ред 28:
Stralerov broj je primenljiv na statističku analizu hijearhije bilo kog sistema, ne samo reka. {{harvtxt|Arenas|Danon|Díaz-Guilera|Gleiser|2004}} opisuje aplikaciju u primeni analize socijalnih mreža. Takođe je primnljivo u biologiji kod grananja drveća <ref>{{harvtxt|Borchert|Slade|1981}}</ref> i kod resipiratornog trakta i cirkulatornog sistema.<ref>{{harvtxt|Horsfield|1976}}.</ref>
 
Pri prevođenju [[Programski jezik visokog nivoa|programskih jezika visokog nivoa]] u [[Asembler|asembler]] minimalni broj procesorskih [[Registar (računarstvo)|registara]] potrebnih za evaluiranje stabla koje sadrži matematički izraz je upravo Stralerov broj. <ref>{{harvtxt|Flajolet|Raoult|Vuillemin|1979}}.</ref> Algoritam koji optimizuje stablo matematičkog izraza je [[Sethi–UllmanSeti–Ulmanov algoritam]].
 
==Takođe videtiReference==
*[[Sethi–Ullman algoritam]]
 
==Beleške==
{{reflist}}
 
==ReferenceLiteratura==
*{{citation|first1=A.|last1=Arenas|first2=L.|last2=Danon|first3=A.|last3=Díaz-Guilera|first4=P. M.|last4=Gleiser|first5=R.|last5=Guimerá|title=Community analysis in social networks|journal=The European Physical Journal B - Condensed Matter and Complex Systems|volume=38|issue=2|year=2004|pages=373–380|doi=10.1140/epjb/e2004-00130-1}}.
*{{citation|last1=Borchert|first1=Rolf|last2=Slade|first2=Norman A.|title=Bifurcation ratios and the adaptive geometry of trees|journal=Botanical Gazette|volume=142|issue=3|year=1981|pages=394–401|doi=10.1086/337238|jstor=2474363}}.
Линија 44 ⟶ 41:
*{{citation|last=Waugh|first=David|title=Geography, An Integrated Approach|edition=3rd|publisher=Nelson Thornes|year=2002}}.
 
==Vidi još==
*[[Sethi–UllmanSeti–Ulmanom algoritam]]
 
 
[[Категорија:Бројеви]]
[[Kategorija:Brojevi]]
[[Категорија:Теорија графова]]
[[Kategorija:Teorija grafova]]