fbpx

Matematika Diskrit: Pohon Berakar (Rooted Tree)

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.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up