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

Садржај обрисан Садржај додат
Нова страница: thumb|right|350px|Diagram showing the Strahler stream order U matematici, '''Stralerov broj''' (-{eng. Strahler number}-) ili Hort…
 
Ред 5:
 
==Abstraktna stabla==
Sva stabla u ovom kontekstu predstavljapredstavljaju [[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)