Número de Strahler
De Wikipedia, a enciclopédia encyclopedia
Em matemática, o número de Strahler ou número de Horton–Strahler de uma árvore (grafo conexo sem ciclos) é uma medida quantitativa da sua complexidade de ramificação.
Esta numeração foi introduzida em hidrologia por Robert E. Horton (1945) e Arthur Newell Strahler (1952, 1957). Neste domínio é conhecida como ordem sequencial de Strahler e é usada para definir o tamanho de um trecho da rede fluvial, baseando-se na hierarquia dos afluentes. Também é usado na análise de outro tipo de estruturas hierárquicas em outros campos, por exemplo a biologia, o estudo dos sistemas respiratório e circulatório, na atribuição de registos para compilação de linguagens de programação de alto nível ou na análise das ligações entre aderentes a redes sociais.
Outros sistemas de numeração da ramificação de grafos do tipo árvore foram desenvolvidos por R.L. Shreve[1][2] e Hodgkinson et al.[3]