Isomorfisme pada Graph, Representasi Graph pada Matrik, Pohon (tree), Pohon Biner, Hutan (forest)

Teori Graph

Isomorfisme pada Graph,

Representasi Graph pada Matrik, Pohon (tree), Pohon Biner, Hutan (forest)

Dosen Pembimbing :

Ririn Febriyanti, S.Pd.

 

KELOMPOK 6

1.     Setiawati                            (105.473)

2.     Retno Dwi Wijayanti        (105.606)

3.     Indah Muthoharoh           (105.681)

4.     Intan Wahyu Cahyani      (105.722)

5.     Rahmat Wahyudi Irianto (105.773)

PROGRAM STUDI MATEMATIKA 2010-D

SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN

PERSATUAN GURU REPUBLIK INDONESIA

JOMBANG

2013

KATA PENGANTAR

“Dengan menyebut nama Allah Yang Maha Pengasih lagi Maha Penyayang”.Puja dan puji syukur penulis panjatkan kehadirat Allah SWT, karena rahmat dan karunia-Nya kami dapat menyelesaikan tugas makalah yang berjudul “Isomorfisme pada Graph, Representasi Graph pada Matrik, Pohon (tree), Pohon Biner, Hutan (forest)”.

Makalah ini dibuat untuk memenuhi tugas mata kuliah Teori Graph di Prodi Pend. Matematika, STKIP PGRI Jombang.

Dalam pelaksanaan tugas makalah ini banyak pihak yang telah membantu persiapan, pelaksanaan hingga selesainya tugas makalah ini, untuk itu kami mengucapkan terima kasih kepada :

1.      Riri Febriyanti,S.Pd. selaku dosen mata kuliah Teori Graph yang telah banyak memberikan pengarahan dan bimbingan kepada penyusun.

2.      Seluruh pihak yang telah membantu penyusun hingga terselesaikannya makalah ini, khususnya rekan-rekan mahasiswa prodi pendidikan Matematika 2010 D STKIP PGRI Jombang.

Meskipun sudah berusaha dengan baik, tetapi kami menyadari kalau makalah ini masih jauh dari sempurna. Oleh sebab itu, kami sangat menghargai setiap kritik dan saran untuk perbaikan lebih lanjut.

Akhir kata kami berharap semoga makalah ini dapat bermanfaat baik bagi penyusun maupun semua pihak yang membacanya.

Jombang, 8 Juni 2013

Penyusun

DAFTAR ISI

HALAMAN JUDUL ........................................................................................ ...................i

KATA PENGANTAR ...................................................................................... ...................ii

DAFTAR ISI ..................................................................................................... ...................iii

Bab I PEMBAHASAN

A.      Isomorfisme pada graph............................................................................... ..................1

B.       Representasi Graph dalam Matriks.............................................................. ..................2

C.       Graph Pohon ............................................................................................... ..................4

D.      Pohon Binair ............................................................................................... ..................5

E.       Hutan(forest) ............................................................................................... ..................7

DAFTAR PUSTAKA............................................................................................................8