Ketikan Tangan Indah Azzura

Terminologi pada Pohon Berakar Berikut merupakan daftar terminologi yang penting pada pohon berakar.Simpul - simpul pada pohon diberi label untuk mengacu simpu mana yang dimaksudkan.Kebanyakan terminologi pohon yang ditulis di bawah ini diadopsi dari terminologi botani dan silsilah keluarga. Child atau children (Anak) dan parent (orangtua) Path (lintasan) Descendant (Keturunan) dan ancestor (leluhur) Sibling (saudara kandung) Subtree (subpohon) Degree (derajat) Leaf (daun) Internal nodes (simpul dalam) Level (tingkat) Height (tinggi) atau depth (kedalaman) Child atau children (Anak) dan parent (orangtua) Simpul y disebut  anak apabila   simpul x jika   ada sisi dari simpul x ke y   dan  Orangtua  dari simpul y adalah simpul x. Pada gambar G1 :   Simpul b, c dan d -->  anak dari simpul a   Simpul e dan f,   anak dari simpul b   Simpul a,  orangtua dari simpul b, c dan d   Simpul b, or...

POHON Pohon (tree) sudah digunakan dari tahun 1857 oleh matematikawan Inggris yang bernama Arthur Cayley untuk menghitung jumlah senyawa kimia. Silsilah keluarga biasanya juga digambarkan pasa bentuk pohon. Pohon (tree) adalah merupakan graf yang tak berarah terhubung yang tidak memuat sirkuit sederhana.   D iagram pohon dapat digunakan sebagai alat untuk memecahkan masalah dengan menggambarkan semua alternative     pemecahan. Jadi, pohon adalah suatu graph yang banyak vertexnya sama dengan n (n>1), jika : -  Graph tersebut tidak mempunyai lingkar (cycle free) dan banyaknya rusuk (n-1). -  Graph tersebut terhubung . Contoh     : Hutan ( forest ) merupakan kumpulan pohon yang saling lepas. Dengan kata lain, hutan merupakan graf tidak terhubung yang tidak mengandung sirkuit. Ciri – ciri h utan : banyaknya titik = n banyaknya pohon = k banyaknya rusuk = n-k        Sifat   pohon   : 1. Misa...