STRUKTUR POHON (TREE)

TREE (POHON)
adalah salah satu bentuk sirkuit salah satu bentuk graph terhubung yang tidak mengandung sirkuit.
karena merupakan graph terhubung,maka pada pohon (tree) selalu terdapat path yang menghubungkan setiap simpul dalam pohon.
tree dapat juga didefinisikan sebagai kumpulan elemen yang salah satu elemenya di sebut akar(root) dan sisa elemen lainya (simpul)yang terpecah menjadi sebuah himpunan yang saling tidak berhubungan yang di sebut sub pohon (subtree) atau cabang.

dibawah ini gambar proses pembentukan pohon

 Sifat sifat pohon

1. Jika Pohon mempunyai simpul sebanyak n,maka banyaknya ruas atau edge adalah n-1
2. Mempunyai simpul khusus yang di sebut root,jika simpul tersebut mempunyai derajat keluar >=0,dan derajat masuk = 0
3. Mempunyai simpul yang disebut daun/leaf,jika simpul tersebut berderajat keluar = 0,dan berderajat masuk = 1
4. Setiap simpul mempunyai Tingkatan/level yang dimulai dari root yang levelnya =1,sampai dengan  level ke-n yang berada pada daun yang paling bawah.simpul yang mempunyai level sama di sebut bersaudara
5. Pohon mempunyai ketinggian atau kedalaman atau height ,yang merupakan level tertinggi.
6. Pohon mempunyai berat atau weight,yang banyaknya daun pada pohon.

 Hutan (forest) adalah Kumpulan pohon yang tidak saling berhubungan

 (klik untuk memperbesar gambar)

• cara kedua

  dengan membuat diagram venn seperti gambar di bawah ini 

• Cara ketiga 

   dengan cara menggunakan notasi kurung untuk gambar pada diagram venn di atas.

   hasilnya : (P(Q(R,S)),T(U(V,W)))

• Cara Keempat

   dengan menggunakan notasi tingkat dan notasi garis

Read More..