Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
мНема описа измене
Ред 1:
[[Image:Flussordnung (Strahler).svg|thumb|right|350px|DiagramDijagram showingprikazuje theredosled StrahlerStralerovog stream ordertoka]]
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 -{RobertRoberta E. Horton}-Hortona (1945) i -{ArthurArtur NewellNjuvel Strahler}-Stralera (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]]
 
==Abstraktna stabla==
Sva stabla u ovom kontekstu predstavljaju [[orijentisani graf|orijentisani graf ili digraf]]. Graf je orijentisan od korena prema listovima. Podsetimo se [[Stepen (teorija grafova)|stepen]] čvora stabla predstavlja broj njegove dece. Svakom čvoru možemo dodeliti alternativni broj ''' Stralerov broj ''' krećući se odozdo na gore poštujući sledći patern:
*Stralerov broj svih listova je '''jedan'''.
*Ako deca čvora imaju različite Stralerove brojeve s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, ... ,s<sub>n</sub> onda je Stralerov broj = max{s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, ... ,s<sub>n</sub>} (maksimum od brojeva dece)
Преузето из „https://sr.wikipedia.org/wiki/Stralerov_broj”