Tür | teorem |
---|
Arasında Strahler'in sayısı bir ağaç olan dallanma karmaşıklık sayısal bir ölçüsüdür.
Bu özellik, örneğin, kullanılan nehir sistemlerinin sınıflandırılması ait akışları ağına ve karmaşıklık düzeyini göstermek için kolları ve alt kolları ve derleme teorisi bir aritmetik ifade hesaplamak için gerekli kayıtları sayısını hesaplamak için.
Bu sayının ilk kullanımları, 1945'te Robert E. Horton'un (in) ve 1952 ve 1957'de Arthur Newell Strahler'in çalışmalarındadır.
Graf teorisine göre , bir ağacın uçlarından köküne kadar tüm düğümlerine aşağıdaki gibi bir Strahler numarası atayabiliriz :
Ağacın Strahler sayısı , kök düğümünün tam sayısıdır . Bu nedenle boyutsuzdur .
Strahler'in sayısına sahip olan herhangi bir düğüm i Bu nedenle, en azından olmalıdır:
Bu nedenle, bir ağaç , n düğümleri, mümkün olan en büyük Strahler'in sayıdır tam sayı kısmı arasında günlük 2 ( n ) . Ancak ağaç tam bir ikili ağaç oluşturmadıkça Strahler sayısı bu sınırdan daha küçük olacaktır . Olası tüm ikili ağaçlardan rastgele seçilen bir n düğümlü ikili ağaçta , kökün tahmin edilen indeksi yüksek bir olasılıkla log 4 ( n )' ye çok yakındır .
Strahler'in sayısı, kaynağı ile ilk kesişimi arasındaki herhangi bir akış için 1'dir .
Derenin kökü ya bu derenin adını kaybettiği yer ya da bir nehir için ağzıdır . Bir su havzasının sırası, ana su yolunun sırasıdır. Sınıflandırma, kullanılan haritanın ölçeğine bağlı olabilir.
Su yollarının Strahler sayısına göre sınıflandırılması, bu nedenle, hidrografik şebekenin yapısını ve yoğunluğunu hesaba katmak için çok önemlidir. Coğrafi durumların değişkenliğini (örnek: havzanın ana kayasının geçirgenliğine göre) ve yüksek akışın olduğu dönemlerde yüzeye taşınan su miktarı ile yakın ilişkisi aracılığıyla yağışı yansıtır.
Strahler'ın sayısı şuna ulaşır:
Soyadı | Numara | |
---|---|---|
nehir | Strahler | shreve |
Amazon | 12 | en az 29 |
Nil | 10 | en az 22 |
Mississippi | 10 | en az 23 |
Yenisey | 8 | en az 18 |
Kongo | 7 | en az 18 |
Mekong | 7 | en az 19 |
Endüstri | 7 | en az 19 |
Thames | 5 | en az 11 |
Tuna | 6 | en az 15 |
Tiber | 5 | en az 9 |
Ren Nehri | 7 | en az 18 |
Aar | 6 | en az 17 |
oise | 6 | en az 16 |
Marn | 5 | en az 14 |
Çok | 5 | en az 13 |
Loire | 8 | en az 16 |
gırgır | 7 | en az 16 |
Garonne | 9 | en az 16 |
dordogne | 7 | en az 14 |
koku | 7 | en az 14 |
fare | 7 | en az 14 |
Rhône | 9 | en az 20 |
Ne zaman bir programı derlemek ve yüksek seviyeli dillerde içine assembler , minimum sayıda kayıtları ifade ağacı tam olarak bu ağacın sayısı Strahler'in olduğunu değerlendirmek için gerekli.