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

Садржај обрисан Садржај додат
мНема описа измене
Нема описа измене
Ред 1:
{{MATF052013}}
 
[[Image:Flussordnung (Strahler).svg|thumb|right|350px|Dijagram prikazuje redosled Stralerovog toka]]
U matematici, '''Stralerov broj''' ({{jez-eng-lat|Strahler number}}) ili Horton-Stralerov broj predstavlja kompleksnost grananja [[Stablo (teorija grafova)|stabla]] (teorija grafova).
Линија 23 ⟶ 25:
:<math>\frac{n_{i}}{n_{i+1}}</math> gde ''n<sub>i</sub>'' predstavlja broj čvorova stpena ''i''.
 
Odnos bifurkacije cele hijearhije se može izmeriti kao račuanjeračunanje proskaproseka bifurkacije izračunate za različite stepene. U potpunom binarnom stablu stepen bifurkacije je 2 dok drug stabla imaju manji stepen bifurkacije.
 
==Druge aplikacije==
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 primenljivu u primeni analizeanalizi 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 optimizujepotrebnu optimizaciju stablo matematičkog izraza je [[Seti–Ulmanov algoritam]].
 
==Reference==