📋 Daftar Isi
Pohon Terurut (ordered tree)
Pohon berakar yang urutan anak-anaknya penting disebut pohon terurut (ordered tree).
Ket: (a) dan (b) adalah dua pohon terurut yang berbeda
Pohon n-ary
Pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak disebut pohon n-ary.
[gambar2
Pohon n-ary penuh
Pohon n-ary dikatakan teratur atau penuh (full) jika setiap simpul cabangnya mempunyai tepat n anak dan daun-nya memiliki level/tingkat yang sama.
Jumlah seluruh simpul untuk pohon m-ary penuh:
\[ S= m^{0} + m^{1} + m^{2} + … + m^{h} = \frac{m^{h+1} – 1} {m – 1} \]
Sehingga jumlah seluruh simpul untuk T bukan pohon m-ary penuh:
\[ S \leq \frac{m^{h+1} – 1} {m – 1} \]
Sumber : Buku Matematika Diskrit (Rinaldi Munir)
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Pohon, daftar lengkapnya adalah sebagai berikut.
