Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
97Activity
0 of .
Results for:
No results containing your search query
P. 1
Graph - Pohon

Graph - Pohon

Ratings: (0)|Views: 9,993|Likes:
Published by Bandung Arry S

More info:

Published by: Bandung Arry S on Jan 20, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/17/2013

pdf

text

original

 
Oleh: Bandung Arry Sanjoyo 1
1
 
Modul
6
 
POHON
Pendahuluan 
Dalam bab ini kita akan membahas salah satu jenis dari graf yang dinamakan pohon (
tree
).Banyak permasalahan dalam kehidupan sehari-hari yang dapat direpresentasikan sebagai pohon.Sebagai contoh: silsilah keluarga, susunan organisasi umumnya dinyatakan dalam bentuk pohon, jaringan komputer yang menggunakan teknologi
ethernet 
atau
star 
juga dimodelkandalam bentuk pohon.Dalam dunia komputer, konsep pohon banyak dipakai. Seperti penguraian kalimat (
 parsing
) danpemanggilan fungsi dalam banyak bahasa pemrograman, pohon dipakai juga untuk melakukanpenyandian (
coding
), dan untuk melakukan pemampatan file dalam algoritma Huffman,Lempel-Ziv, dan sebagainya. Dari sudut pandang matematika diskrit, bab ini akan membahaspohon sebagai bagian teori graf dan beberapa penerapanya.
Tujuan Instruksional Umum 
Mahasiswa mengerti konsep pohon, macam-macam pohon, dan mengetahui penerapannyadalam kehidupan sehari-hari, khususnya dalam bidang komputer.
Tujuan Instruksional Khusus 
Mahasiswa diharapkan dapat:1.
 
Memahami definisi pohon, dan dapat mengaitkannya dalam permasalahan sehari-hari.2.
 
Memahami pengertian pohon perentang, pohon perentang minimal, dan dapatmelakukan pencarian pohon perentang minimal dari suatu graf.3.
 
Memahami pengertian pohon biner dan penerapannya.
 
Oleh: Bandung Arry Sanjoyo 2
4.
 
Memahami berbagai macam teknik penelusuran pohon.5.
 
Memahami algoritma Huffman dan dapat melakukan penyandian dengan memanfaatkanalgoritma ini.
 
Oleh: Bandung Arry Sanjoyo 3
6.1 Kegiatan Belajar I: Definisi Dan Sifat-Sifat Pohon 
Pohon
(
Tree
) telah digunakan sejak tahun 1857 oleh matematikawan Inggris yang bernamaArthur Cayley untuk menghitung jumlah senyawa kimia. Pada Gambar 6.1.1 menggambarkandua isomer Butane C
n
H
2n+2
. Sejak itu, pohon banyak dipakai untuk menyelesaikan berbagaipermasalahan dalam berbagai macam disiplin ilmu.
HCCCCHHHHHHHHH
 
CCHCCH HH HH HHHH
 Gambar 6.1.1 Dua Isomer ButaneSilsilah keluarga biasa digambarkan dalam bentuk pohon. Sebagaimana pada Gambar 6.1.2yang merupakan silsilah keluarga Bernoulli, suatu keluarga matematikawan yang terkenal dariSwiss. Diagram seperti itu dinamakan pohon silsilah. Pohon silsilah merupakan suatu graf dengan verteks menyatakan nama anggota keluarga dan edge menyatakan hubungan antara anak dan orang tua. Kalau kita perhatikan pada pohon silsilah tersebut tidak memiliki sirkuit/cycle.
Nikolaus1623-1708Jacob I1654-1705Nikolaus1662-1716Johann I1667-1748Nikolaus I1687-1759Nikolaus II1659-1726Daniel1700-1782Johann II1710-1790Johann III1746-1807Jokob II1759-1789
 Gambar 6.1.2 Silsilah keluarga Bernoulli

Activity (97)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Prince Aju liked this
Sasetyo Aryono liked this
Mumyun Muena liked this
Mumyun Muena liked this
Mumyun Muena liked this
Nirfa Iva liked this
Nirfa Iva liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->