BÖLÜM - 16
AĞAÇLAR
16.1. Tanım Ve Örnekler
16.2. Geren Ağaç
16.3. İkili Ağaç
16.4. Köklü Ağaç
BÖLÜM HEDEFİ
Bu bölümde kimyacıların, bilgisayar bilimcilerin sıkça kullandığı ağaç graf yapısı incelenerek veri tabanlarında olduğu gibi çeşitli kullanım alanları verilecektir.
TANIM VE ÖRNEKLER
Ağaç graf ilk olarak fizikçi Kirchoff tarafından 1847’de kablo ağlarındaki elektrik akışını formülüze etmek için kullanılmıştır.
Daha sonra matematikçi Cayley tarafından bir matematik probleminin çözümünde ağaç graflardan yararlanılmıştır.
GEREN AĞAÇ
Tanım (Geren Ağaç, Spanning Tree):
G,V noktalar kümesine sahip bir graf olmak üzere noktalar kümesi aynı V kümesi olan ağaç G’nin geren ağacı denir.
Yani geren ağaç, G ile aynı noktalar kümesinden oluşan G ’den elde edilen bir ağaçtır.
İKİLİ AĞAÇ
Tanım (İkili Ağaç):
Bir ağaçta derecesi 2 olan bir tane nokta varsa (diğer noktaların derecesi 1 ya da 3) bu ağaca ikili ağaç denir.
İkili ağaçlar genellikle bilgisayar bilimlerinde algoritmalarda kullanılır.
KÖKLÜ AĞAÇ
Tanım (İkili Ağaç):
Bir ağaçta derecesi 2 olan bir tane nokta varsa (diğer noktaların derecesi 1 ya da 3) bu ağaca ikili ağaç denir.
İkili ağaçlar genellikle bilgisayar bilimlerinde algoritmalarda kullanılır.