KATA PENGANTAR

Puji syukur kehadirat Allah S.W.T yang senantiasa melimpahkan rahmat

dan karunia-Nya, sehingga penulis dapat menyelesaikan makalah ini, selawat
serta salam semoga senantiasa selalu tercurah kepada Rasulullah Muhammad
SAW yang telah membawa manusia dari zaman kegelapan menuju cahaya terang
benderang seperti yang kita rasakan sekarang. Dalam makalah ini penulis
melakukan penulisan mengenai pohon, cutset dan sirkuit dengan harapan para
pembaca dapat lebih mudah memahami tentang isi dari makalah serta harapanya
makalah ini bisa digunakan sebagai referensi oleh pembaca. Dan penulis pun
menyadari bahwa makalah ini masih banyak kekurangannya sehingga penulis
sangat mengharapkan kritik dan saran yang sifatnya membangun.
Ucapan terima kasih tak lupa penulis ucapkan kepada Bapak Dr.
Mulyono, M.Pd yang selama ini telah banyak memberikan bimbingan dan
masukan kepada penulis sehingga makalah ini selesai.

Medan , September 2017

Penulis

i
 DAFTAR ISI

KATA PENGANTAR ....................................................................................... i

DAFTAR ISI...................................................................................................... ii
BAB I PENDAHULUAN .................................................................................. 1
1.1. Latar Belakang Masalah......................................................................... 1
1.2. Rumusan Masalah ................................................................................. 1
1.3. Tujuan Penulisan .................................................................................... 2

BAB II PEMBAHASAN ................................................................................... 2

2.1. Tree (Pohon), Spanning Tree (Pohon Rentang) dan Cospanning Tree . 2
2.2. Pohon-K, Pohon Rentang-K dan Hutan ................................................. 19
2.3. Rank dan Nullity ..................................................................................... 22
2.4. Sirkuit Fundamental ............................................................................... 22
2.5. Cutsets .................................................................................................... 24
2.6. Cuts ........................................................................................................ 25
2.7. Pohon Rentang, Sirkuit dan Potongan ................................................... 27

BAB III PENUTUP

3.1. Kesimpulan.............................................................................................. 33
DAFTAR PUSTAKA

ii