StrahlerNumber on OrderedTree
The Strahler number: a leaf is 1, a vertex takes its largest child's, plus one if that value occurs twice.
Called as CombinatorialStat(x, "StrahlerNumber"). The head's page has its examples.
Live
Distribution
Over OrderedTrees at each size, tallied here in your browser; sizes past 6 are not offered.
Also on
The same name on other carriers, each its own implementation: BinaryTree.
FindStat St000397
The Strahler number of a rooted tree.
| Object | Value |
|---|---|
[[]] | 1 |
[[[]]] | 1 |
[[],[]] | 2 |
[[[[]]]] | 1 |
[[[],[]]] | 2 |
[[[]],[]] | 2 |
[[],[[]]] | 2 |
[[[[[]]]]] | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000397 has the rest.