beatrixanandasttpln.blogspot.com

Pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah sehingga menjadi graf berarah dinamakan pohon berakar ( rooted tree ). 1.      Pohon berakar adalah pohon yang sebuah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah menjauh dari akar. 2.     Akar mempunyai derajat masuk nol dan simpul-simpul lainnya berderajat masuk sama dengan satu. 3.     Daun atau simpul terminal adalah simpul yang mempunyai derajat keluar sama dengan nol. 4.     Simpul dalam atau simpul cabang adalah simpul yang mempunyai derajat keluar tidak sama dengan nol Terminologi pada Pohon Berakar 1.      Child atau children (Anak) dan parent (orangtua) 2.     Path (lintasan) 3.     Descendant (Keturunan) dan ancestor (leluhur) 4.     Sibling (saudara kandung) 5.  ...

   A.   Pengertian Pohon (Tree) ·          Pohon (tree) telah digunakan sejak tahun 1857 oleh matematikawan Inggris yang bernama Arthur Cayley untuk menghitung jumlah senyawa kimia.Silsilah keluarga biasanya juga digambarkan pasa bentuk pohon. Defenisi Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam pohon.  Pohon (tree) merupakan salah satu bentuk khusus dari struktur suatu graf. Misalkan A merupakan sebuah himpunan berhingga simpul (vertex) pada suatu graf G yang terhubung. Untuk setiap pasangan simpul di A dapat ditentukan suatu lintasan yang menghubungkan pasangan simpul tersebut.  Untuk itu perlu diingat kembali bahwa : 1.      Suatu Graf G disebut terhubung apabila untuk setiap dua simpul dari graf G selalu terdapat jalur yang meng...