POHON

(tree)

Kelompok 7
ANGGOTA KELOMPOK
● NURI IMAN SARI (F55120045)

● MUHAMMAD RIFALDI DWIMAHENDRA (F55120049)

● DWI PUTRI ANDINI (F55120061)

● IRFAN (F55120065)

● ARIEF RAHMAN HAKIM (F55120071)

 Apa itu Pohon(tree) ?

Pohon adalah suatu bentuk khusus dari graf

yang banyak diterapkan untuk berbagai
keperluan. Pohon merupakan graf tak berarah
terhubung yang tidak mengandung rangkaian
sederhana
Contoh Soal :

Dari gambar di bawah, yang manakah yang

pohon dan yang bukan pohon ?

G1 G2 G3 G4
 Hutan (Forest)

Hutan (forest) adalah kumpulan pohon yang saling lepas, atau graf tidak terhubung yang
tidak mengandung sirkuit. Setiap komponen di dalam graf terhubung tersebut adalah pohon
Contoh Soal :

Dari gambar di bawah, yang manakah

merupakan pohon dan yang mana merupakan
hutan ?
Pohon Berakar
Pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi
arah sehingga menjadi graf berarah dinamakan pohon berakar (rooted tree).
Istilah pada pohon berakar
Contoh soal :

Ubahlah gambar di bawah ini menjadi pohon berakar !

Jika simpul b menjadi akar :

Jika simpul e menjadi akar :

Pohon n-ary
Pohon n-ary adalah pohon berakar yang setiap simpul cabangnya memiliki paling banyak n
buah anak

Jika n sama dengan 2 pohon tersebut disebut pohon biner (binary tree).

Pohon n-ary dikatakan teratur atau penuh (full) jika setiap simpul cabangnya mempunyai
tepat n buah anak.
Contoh soal

Kita akan menyambungkan 19 buah lampu pada satu stop

kontak dengan menggunakan sejumlah kabel ekstensi yang
masing masing mempunyai 4 outlet
Penyelesaian :
Diketahui : t = 19 à
m=4à
(m – 1) i = t – 1
(4–1) i = 19 -1
i=6
Jadi dibutuhkan 6 buah kabel ekstensi
Pohon Ekspresi
Pohon ekspresi ialah pohon biner dengan daun berupa operand dan simpul dalam (termasuk
akar) berupa operator.

Pohon ekspresi adalah bentuk pohon yang digunakan untuk merepresentasikan suatu
ekspresi aljabar.
Contoh soal Ekspresi aritmetika (1*2)-((3+4)/5) dapat dinyatakan dalam
pohon biner, dimana angka sebagai daun dan oprator
aritmetika sebagai simpul dan akar.
Penerapan pohon di dalam dunia IT

Contohnya pembuatan relasi antar tabel. konsep relasi (relationship) pada basis data
menunjukan hubungan atau kaitan antar tabeb (entitas) , sehingga nantinya dapat
menampilkan data yang memiliki informasi yang lebih rinci/ detail.
Sekian & Terimakasih