pohon

Our Member

ERWAN HAFIDIN MUTYARSIH AGHATA

ATIKAH SUCI ERVIANSAH

AULIYA NOER TEGAR PRIYADI SHAKTY

PARADISA INDRALOKA

Dosen Pengampu : Indah Riezky

Pratiwi, M.Pd
 Tujuan Pembelajaran
1. Mahasiswa dapat memahami sifat-sifat dan submateri
pada pohon informatika. POHON
2. Mahasiswa diharapkan dapat membaca informasi sesuai
tahapannya.
3. Mampu membuat informasi secara sistematis
 Pohon Informatika

AGENDA
Pohon Berakar
Pohon Informatika

Terminology dalam Pohon Berakar

Panjang Lintasan dalam Pohon Berakar

Pohon Terurut
 Pohon Informatika

Sebuah graf merupakan

pohon jika dan hanya
jjika setiap simpul pada
graf tersebut
dihubungkan oleh Option A Option B Pohon adalah graft yang tidak
sebuah lintasan memiliki arah dan graft yang
sederhana unik terhubung.Terhubung
(tunggal). maksudnya terdapat sisi yang
bisa menjadi jembatan untuk
berpindah dari satu titik(simpul)
menuju titik(simpul) lainnya..
Option C Option D

Satu sisi pada graf disebut

jembatan (bridge)atau Pohon tidak mengandung sirkuit. Artinya untuk
penghubung dari satu titik ke titik berpindah dari simpul satu menuju simpul
yang lain. lainnya hanya boleh satu jalan (sisi) saja yang
menghubungkan..
 Sifat-Sifat Pohon
G adalah pohon.
Setiap pohon dapat
dipastikan sebagai
graf.
Akan tetapi, setiap graf
belum tentu pohon.
G terhubung dan memiiki m = n-
1 buah sisi
Pohon merupakan graf yang
terhubung dan jumlah dari sisi
(m) adalah jumlah simpul (n) – 1.
artinya sisi dari pohon akan
berjumlah kurang 1 angka dari
jumlah simpulnya.
Pohon merupakan graf yang
Sifat A Sifat B tidak mengandung sirkuit dan
penambahan satu sisi pada graf
akan membuat hanya satu
sirkuit.
Sifat C Sifat D
G terhubung dan semua sisinya adalah
jembatan.
Pada pohon, graf harus mempunyai sisi yang
dapat menjadi penghubung agar setiap simpul
mempunyai jalan untuk menuju simpul yang
lainnya.
 Keterangan
A. merupakan pohon karena setiap simpul pada graf dihubungkan tepat satu sisi.
B. merupakan pohon karena setiap simpul pada graf mempunyai sisi yang menghubungkan ke simpul lainnya.
C. bukan pohon karena terdapat sirkuit yang menyebabkan dua kemungkinan bisa terjadi untuk melintasi dari simpul
yang satu menuju simpul lainnya.
D. bukan pohon karena terdapat dua buah simpul yang tidak dihubungkan oleh jembatan sehingga ini dapat disebut
sebagai graf tak-terhubung.

POHON INFORMATIKA PRESENTATION INFOGRAPHIC

Portfolio Presentation
CONTOH SOAL

1. Dengan sifat-sifat pohon maka dapat kita  2. Diantara gambar di bawah ini yang
ketahui tanpa melihat gambar bahwa jumlah termasuk pohon adalah.
sisi/jembatan dari pohon yang simpulnya ada 7
terdapat … sisi.

Pembahasan :
Pohon merupakan graf yang terhubung dan
jumlah dari sisi (m) adalah jumlah simpul (n) – 1.
artinya sisi dari pohon akan berjumlah kurang 1
angka dari jumlah simpulnya.
Maka jika simpulnya (n) = 7 Pohon yaitu A&B
Sisi (m) = n-1
Sisi (m) = 7-1 Pembahasan:
Sisi (m) = 6 A dan B adalah pohon karena
terhubung dan tidak memiliki sirkuit.
C bukan pohon karena simpul a tidak
terhubung dengan simpul c
 Pohon Berakar
Pohon yang salah satu simpulnya ditentukan
sebagai akar, yang mana akar ini merupakan
01 simpul utama dari pohon tersebut.

05 02
Sisinya diberi arah...?
Akar akan menentukan kemana Eits…,tapi pohon kan graf yang
bagian-bagian setiap cabang yang ada tidak berarah.
pada pohon.

04 03
karena dari akar sendiri akan dapat Jadi arahnya dihapus ya…
menunjukkan percabangan dari pohon
.
 Contoh Penerapan
Kasus lain yang gampang adalah di dalam visual novel. Bagi yang tidak tahu visual novel adalah novel yang dibuat
sedemikian rupa sehingga selain membaca novel si pembaca juga dapat memilih jalur cerita yang diinginkan. Jadi si pembaca akan
menikmati novel kemudian di tengah-tengah jalan akan ada semacam pilihan akan menetukan jalan cerita dari novel. Ada yang
berbeda sedikit di tiap pilihan ada yang berbeda 180 ⁰.

Kemudian contoh lainnya adalah program Microsoft Word, program yang sering sekali kita pakai untuk membuat sebuah
tulisan, laporan, maupun surat. Pada menu diatas terdapat tampilan seperti ini.

Terlihat bahwa isi tampilannya berubah secara drastis, dan hal tersebut dapat dipresentasikan sebagai 2 buah pohon
yang berbeda. Dimana pohon yang pertama memiliki akar yaitu Home dan dia mempunyai beberapa subpohon seperti
Clipboard, Font, Paragraf, Styles, dan Editing.

Tiap subpohonnya juga punya sub-subnya sendiri. Dan pohon kedua adalah Insert yang memiliki beberapa subpohon
juga yaitu Pages, Tables, Illustrations, Links, Header & Footer, Text, dan Symbol. Kemudian ternyata kedua pohon
tersebut merupakan sebuah subpohon juga bersama-sama Page Layout, References, Mailings, Review, dan View yang
merupakan subpohon dari Menu.
 Terminology pada Pohon Berakar

Definisi
Terminologi didefinisikan sebagai per-istilah-an atau ilmu
mengenai batasan (definisi istilah). Ibaratnya seperti ini, ketika
kita membaca mungkin ada istilah yang belum kita ketahui.

Demikian pula pada pohon berakar, terdapat istilah yang

menunjukkan bagian-bagian dari pohon agar kita memahami
apa saja dan seperti apa istilah-istilah pada pohon berakar ini.

Pohon Berakar
Terminology pada Pohon Berakar
1. Anak(child) dan orang tua(parent)
Pada pohon di samping, a disebut sebagai akar
dari pohon juga disebut parent dari b,c dan d
Misalkan a adalah orang tua
b,c, dan d adalah anak dari simpul a

Pohon Berakar
Terminology pada Pohon Berakar
2. Lintasan(path)
Lintasan ialah jalan/jembatan/sisi yang dapat
dilalui dari suatu simpul menuju simpul lainnya
yang masih dalam satu pohon.
Contoh :
Lintasan dari a ke j adalah a-b-e-j

Pohon Berakar
Terminology pada Pohon Berakar
3. Saudara kandung(sibling)

Dalam pohon, istilah ini merupakan anak cabang(sebut saja

ranting) yang memiliki simpul/parent yang sama. Jika
ranting/cabang itu berbeda asal simpulnya/parent maka dapat
kita sebut mereka sebagai sepupu, seperti silsilah keluarga.
Contoh :
f adalah saudara kandung e, tapi g bukan saudara kandung e,
karena orangtua mereka berbeda.

Pohon Berakar
Next slide for information
Silsilah Keluarga
Terminology pada Pohon Berakar
4. Upapohon/subtree
Upapohon bisa juga disebut sebagai subtree/subpohon yang
berarti bagian-bagian dari pohon dalam satu akar.
Jika dalam himpunan terdapat istilah/notasi subset, maka istilah
ini dapat juga berlaku pada subpohon.

Anak dari “a” yang merupakan percabangan sebelah kiri yakni “b”
beserta anak-anak dari “b” disebut upapohon (bagian dari akar
“a” pada suatu pohon)

Pohon Berakar
Terminology pada Pohon Berakar
5. Derajat(degree)
Derajat sebuah simpul adalah jumlah upapohon
(jumlah anak) pada simpul tersebut.
Derajat a = 3
Derajat b = 2
Derajat c = 0
Derajat d = 1
Jadi, derajat yang dimaksud adalah derajat-
keluar (jumlah cabang/simpul dari sisi
penghubung dari simpul awal)

Pohon Berakar
Terminology pada Pohon Berakar
6. Daun(leaf)
Simpul yang berderajat 0 atau tidak mempunyai
derajat/anak disebut daun.
Pada pohon di samping yang termasuk daun
antara lain : c, f, h, I, j, l dan m.

Pohon Berakar
Terminology pada Pohon Berakar
7. Simpul Dalam
Simpul yang mempunyai anak disebut simpul
dalam.

Contoh :
b, d, e, g, dan k adalah simpul dalam karena
mereka mempunyai anak.

Pohon Berakar
Terminology pada Pohon Berakar
8. Aras atau tingkat (Level)
Tingkat dari sebuah simpul adalah banyaknya
sisi pada sebuah lintasan tunggal antara simpul
tersebut dan akar.

Semua simpul yang memiliki jarak sama dari

akar.

Pohon Berakar
Terminology pada Pohon Berakar
9. Tinggi (height)atau Kedalaman(depth)
Tinggi atau kedalaman dari suatu pohon adalah
aras maksimum dari pohon tersebut.
Istilah lainnya dapat juga disebut sebagai
jumlah level yang ada pada pohon/tree.

Pohon di samping mempunyai tinggi 4.

.

Pohon Berakar
Portfolio Presentation  Perhatikan gambar berikut!
Pembahasan:
Parent adalah 1
Derajat 7 = 2
Simpul yang berderajat 2 =
simpul 1,7 & 6
.

Yang merupakan parent dari

pohon/tree di atas adalah….
Derajat 7 = ...
Simpul yang berderajat 2 = ...
.
Panjang Lintasan dalam Pohon Berakar

Panjang lintasan dalam pohon berakar

yaitu banyaknya sisi yang dapat dilalui
dari suatu simpul menuju ke simpul
lainnya yang masih dalam satu pohon.

Misalkan pada gambar di samping!

Panjang lintasan dari akar (simpul a) menuju
simpul j yakni terdapat 3 lintasan karena
melalui 3 sisi untuk simpul a dapat sampai
ke simpul j.
Portfolio Presentation
CONTOH SOAL

1. Berdasarkan gambar, maka carilah!

Pembahasan:
a)Panjang lintasan dari b ke i yaitu…. a)Panjang lintasan dari b ke I adalah 2 lintasan,
b)terdapat panjang lintasan sebanyak 3 karena terdapat dua sisi yang menghubungkan
lintasan. Dari simpul mana ke simpul titik b menuju titik i.
manakah yang terdapat sepanjang 3
lintasan? b) Simpul yang terdapat 3 lintasan yakni :dari
simpul a ke simpul h,
simpul a ke simpul I,
simpul a ke simpul j,
simpul a ke simpul k,
simpul d ke simpul l, dan
simpul d ke simpul m.
Pohon Terurut
Pohon terurut merupakan
pohon berakar yang urutan
anak-anaknya penting.

Pohon berurut berakar adalah pohon

berakar yang diberi label secara beurut
dan sistematis

dimulai dari akar sebagai source/sumber/titik

awal, semua cabang dari akar diberi nomor urut
1,2,3… sesuai dengan banykanya cabang.

Kemudian pada cabang 1 kita telusuri sampai

ketemu anak cabang dan kita beri nomor 1.1, 1.2,
1.3,… sesuai banyaknya anak cabang. Demikian
seterusnya seluruh titik bernomor, sistem demikian
disebut universal address system..
.
 Pohon Terurut
Pada pohon terurut yang mana urutan anaknya diperhatikan dan jika disusun kembali, maka urutan dari
setiap anak pohon harus sesuai dengan urutan awalnya.
Misalkan dapa kita lihat pada contoh berikut.
 CONTOH SOAL

Portfolio Presentation 1. Yang termasuk pohon terurut dari gambar di

bawah ini adalah….
Pembahasan :

Gambar 1 bukan pohon terurut karena pada

kondisi awal anak dari simpul b adalah d, bukan
d & e. juga anak dari simpul c adalah e & f bukan
f saja.
Gambar 2 termasuk pohon terurut, meskipun b
dan c bertukar posisi, tetapi anak dari simpul b
tetap d, juga anak dari simpul c tetap e & f.
Contoh Program
 Pernyataan berikut ini yang termasuk dalam definisi
1 pohon/tree adalah….
Latihan Soal a. Graf terhubung yang tidak mengandung sirkuit
b. Graf tak terhubung yang tidak mengandung sirkuit
c. Graf yang jumlah sisinya lebih banyak daripada
simpulnya
d. Graf tak terhubung yang mengandung sirkuit

80
.

% Text 2 Elemen tree yang berisi informasi /

data dan penunjuk pencabangan,
disebut..
Your Content Here a. Derajat/degree
Get a modern PowerPoint Presentation that b. Aras
is beautifully designed. I hope and I believe c. Simpul
that this Template will your Time, Money and
Reputation. Easy to change colors, photos
d. Parent
and Text. Get a modern PowerPoint
Presentation that is beautifully designed.
3 Ada berapa simpul pada graf di
samping?
a. 3
b. 13
c. 6
d. 9
.
 4 Yang merupakan parent dan child

Latihan Soal pada pohon di samping adalah….

a. Parent b : child a,c,d
b. Parent a : child b,c,d
c. Parent k : child g,d,a
d. Parent b : child h,l,j
.

80 % Text 5 Panjang lintasan yang mungkin terjadi

dari simpul A menuju simpul E yakni…
lintasan.
Your Content Here a. 2
Get a modern PowerPoint Presentation that b. 4
is beautifully designed. I hope and I believe c. 5
that this Template will your Time, Money and
Reputation. Easy to change colors, photos
d. 7
and Text. Get a modern PowerPoint
Presentation that is beautifully designed.
03
Thank
You