📋 Daftar Isi
Pohon Berakar
Pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah sehingga menjadi graf berarah dinamakan pohon berakar (rooted tree).
Pohon dan dua buah pohon berakar yang dihasilkan dari pemilihan dua simpul berbeda sebagai akar.
Terminologi Pada Pohon Berakar
Ket: Gambar A
Anak (child atau children) dan Orangtua (parent)
Pada gambar A di atas, b, c, dan d adalah anak-anak simpul a, a adalah orangtua dari anak-anak itu.
Lintasan (path)
Pada gambar A di atas, lintasan dari a ke j adalah a, b, e, j. Panjang lintasan dari a ke j adalah 3.
Saudara kandung (sibling)
Pada gambar A di atas, f adalah saudara kandung e, tetapi g bukan saudara kandung e, karena orangtua mereka berbeda.
Upapohon (subtree)
Berikut merupakan bentuk dari upapohon.
Derajat (degree)
Derajat sebuah simpul adalah jumlah upapohon (atau jumlah anak) pada simpul tersebut. Derajat a adalah 3, derajat b adalah 2, Derajat d adalah satu dan derajat c adalah 0.
Jadi, derajat yang dimaksudkan di sini adalah derajat-keluar. Derajat maksimum dari semua simpul merupakan derajat pohon itu sendiri. Pohon pada gambar A berderajat 3.
Daun (leaf)
Simpul yang berderajat nol (atau tidak mempunyai anak) disebut daun. Berdasarkan gambar A, simpul h, i, j, f, c, l, dan m adalah daun.
Simpul Dalam (internal nodes)
Simpul yang mempunyai anak disebut simpul dalam. Berdasarkan gambar A, simpul b, d, e, g, dan k adalah simpul dalam.
Aras (level) atau Tingkat
Tinggi (height) atau Kedalaman (depth)
Aras maksimum dari suatu pohon disebut tinggi atau kedalaman pohon tersebut. Pohon di atas mempunyai tinggi 4.
Sumber : Buku Matematika Diskrit (Rinaldi Munir)
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Pohon, daftar lengkapnya adalah sebagai berikut.
