TREE (POHON)

Dosen Pengampu : Fika Indah Perawansa, M.Pd

Disusun Oleh :

Nur Azizah Hidayat (0701213083)

Cindya Putri Hidayat Siregar (0701213101)

Dtm m Avin Alghifari (0701212185)

PROGRAM STUDI ILMU KOMPUTER

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI
SUMATERA UTARA
2021/2022
 KATA PENGANTAR

Assalamu’alaikum Warahmatullahi Wabarakatuh

Puji Syukur kami panjatkan kepada Allah SWT. yang telah memberikan rahmat serta
hidayahnya segingga kami mampu menyelesaikan penyusunan makalah ini yang berjudul
“Tree (Pohon)”. Shalawat serta salam yang kita curahkan serta limpahkan kepada Nabi besar
kita yaitu Nabi Muhammad SAW yang telah menyelamatkan kita dari jalan kegelapan
menuju jalan yang terang benderang ini. Semoga makalah ini dapat dipergunakan sebagai
acuan ataupun petunjuk bagi pembaca dalam Mata Kuliah Matematika Diskrit ini.

Makalah yang berjudul ”Tree(Pohon)” dibuat untuk memnuhi tugas mata kuliah Matematika
Diskrit dengan dosen pengampu Ibu Fika Indah Perawansa, M,Pd kami berharap agar
makalah ini dapat menambah wawasan dan bermanfaat bagi kita semua.

Dalam penulisan makalah ini penulis sadar bahwa masih ada banyak kekurangan baik dalam
teknis penulisan maupun materi. Mengingat kemampuan yang dimiliki penulis, maka dari itu
kritik dan saran dari semua pihak sangat kami harapkan demi penyempurnaan makalah ini.

Medan, 11 Juni 2022

Penulis
 DAFTAR ISI

KATA PENGANTAR...................................................................................i
DAFTAR ISI..................................................................................................ii
BAB I..............................................................................................................
PENDAHULUAN..........................................................................................
A. Latar Belakang....................................................................................
B. Rumusan Masalah...............................................................................
C. Tujuan Penulisan................................................................................
BAB II.............................................................................................................
PEMBAHASAN.............................................................................................
A. Definisi Pohon......................................................................................
B. Jenis Pohon..........................................................................................
C. Contoh Pohon......................................................................................
D. Sifat Pohon...........................................................................................
 BAB I
PENDAHULUAN

A. Latar Belakang

Pohon (tree) telah digunakan sejak tahun 1857 oleh matematikawan Inggris
yang bernama Arthur Cayley untuk menghitung jumlah senyawa kimia.Silsilah
keluarga biasanya juga digambarkan pasa bentuk pohon.
Pohon (tree) adalah merupakan graf yang tak berarah terhubung yang tidak
memuat sirkuit sederhana. Diagram pohon dapat digunakan sebagai alat untuk
memecahkan masalah dengan menggambarkan semua alternative  pemecahan.
Jadi, dapat disimpulkan bahwa pohon adalah suatu graph yang banyak
vertexnya sama dengan n (n>1), jika :

~ Graph tersebut tidak mempunyai lingkar (cycle free) dan banyaknya rusuk (n-1).
~ Graph tersebut terhubung .

Contoh   : 

B. Rumusan Masalah
1. Apa definisi dari pohon?
2. Apa jenis jenis dari pohon?
3. Apa yang dimaksud dengan pohon rentang?
4. Apa yang dimaksud dengan pohon berakar?
5. Apa yang dimaksud dengan terminologi pohon berakar?

C. Tujuan
1. Mengetahui tentang pohon
2. Mengetahui jenis jenis pohon
3. Mengetahui tentang pohon rentang
4. Mengetahui tentang pohon berakar
5. Mengetahui tentang terminologi pohon berakar
 BAB II

PEMBAHASAN

A. Definisi Pohon

Pohon (tree) telah digunakan sejak tahun 1857 oleh matematikawan Inggris
yang bernama Arthur Cayley untuk menghitung jumlah senyawa kimia.Silsilah
keluarga biasanya juga digambarkan pasa bentuk pohon.
Pohon (tree) adalah merupakan graf yang tak berarah terhubung yang tidak
memuat sirkuit sederhana. Diagram pohon dapat digunakan sebagai alat untuk
memecahkan masalah dengan menggambarkan semua alternative  pemecahan.
Jadi, dapat disimpulkan bahwa pohon adalah suatu graph yang banyak
vertexnya sama dengan n (n>1), jika :

~ Graph tersebut tidak mempunyai lingkar (cycle free) dan banyaknya rusuk (n-1).
~ Graph tersebut terhubung .

Contoh   : 

Hutan ( forest ) merupakan kumpulan pohon yang saling lepas. Dengan kata lain, hutan

merupakan graf tidak terhubung yang tidak mengandung sirkuit.

Ciri – ciri hutan :

banyaknya titik = n

banyaknya pohon = k
banyaknya rusuk = n-k

B. Jenis Pohon