Strahler number

In mathematics, the Strahler number or Horton–Strahler number of a mathematical tree is a numerical measure of its branching complexity. These numbers were first developed in hydrology, as a way of measuring the complexity of rivers and streams, by and . In this application, they are referred to as the Strahler stream order and are used to define stream size based on a hierarchy of tributaries. The same numbers also arise in the analysis of L-systems and of hierarchical biological structures such as (biological) trees and animal respiratory and circulatory systems, in register allocation for compilation of high-level programming languages and in the analysis of social networks. All trees in this context are directed graphs, oriented from the root towards the leaves; in other words, they are arborescences. The degree of a node in a tree is just its number of children. One may assign a Strahler number to all nodes of a tree, in bottom-up order, as follows: If the node is a leaf (has no children), its Strahler number is one. If the node has one child with Strahler number i, and all other children have Strahler numbers less than i, then the Strahler number of the node is i again. If the node has two or more children with Strahler number i, and no children with greater number, then the Strahler number of the node is i + 1. The Strahler number of a tree is the number of its root node. Algorithmically, these numbers may be assigned by performing a depth-first search and assigning each node's number in postorder. The same numbers may also be generated via a pruning process in which the tree is simplified in a sequence of stages, where in each stage one removes all leaf nodes and all of the paths of degree-one nodes leading to leaves: the Strahler number of a node is the stage at which it would be removed by this process, and the Strahler number of a tree is the number of stages required to remove all of its nodes.

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related concepts (7)

Related lectures (2)

River

A river is a natural flowing watercourse, usually a freshwater stream, flowing on the surface or inside caves towards another waterbody at a lower elevation, such as an ocean, sea, bay, lake, wetland, or another river. In some cases, a river flows into the ground or becomes dry at the end of its course without reaching another body of water. Small rivers can be referred to by names such as creek, brook, and rivulet. There are no official definitions for the generic term river as applied to geographic features, although in some countries or communities, a stream is defined by its size.

Strahler number

Main stem

In hydrology, a mainstem (or trunk) is "the primary downstream segment of a river, as contrasted to its tributaries". Water enters the mainstem from the river's drainage basin, the land area through which the mainstem and its tributaries flow. A drainage basin may also be referred to as a watershed or catchment. Hydrological classification systems assign numbers to tributaries and mainstems within a drainage basin. In the Strahler number, a modification of a system devised by Robert E.

Hydrologic Response: Runoff Generation Mechanisms ENV-221: Hydrology for engineers

Explores the mechanisms of runoff generation in hydrology, including surface runoff and streamflow generation.

Form and Function of Complex Systems

Delves into the form and function of complex systems, covering transport, metabolism, and design in nature and society.