MENENTUKAN POHON RENTANG PADA GRAF KINCIR DENGAN REPRESENTASI MATRIKS

  • Okky Panca Pratama
Keywords: Pohon Rentang, Representasi Matriks dan Graf Kincir.

Abstract

Salah satu permasalahan dalam topik graf adalah menentukan banyaknya pohon rentang dari suatu graf. Pohon rentang adalah subgraf dari graf G yang mengandung semua titik dari G dan merupakan suatu pohon. Untuk menentukan pohon rentang dari suatu graf terhubung, biasanya dilakukan dengan cara memotong/ memutus sisi- sisi sehingga graf tersebut tidak lagi mengandung sikel. Tujuan penelitian ini adalah untuk menentukan bentuk umum banyaknya pohon rentang pada graf kincir (    2m) dengan menggunakan representasi matriks.

References

Chartrand, G. dan Lesniak, L. 1986. Graph and Digraph 2ndEdition. California: Wadsworth. Inc

Munir, Rinaldi 2007. Matematika Diskrit. Bandung. Informatika bandung

Suryadi, D......... Pengantar Teori dan Algoritma Graph

Nurfalah, Edy....... HandOut Teori Graf. Prodi Matematika FMIPA UNIROW Tuban.

Mudjiati, T. 2008 Dimensi Metrik Graph Kincir. Tesis, Jurusan Matematika FMIPA ITS

Purwanto. 1997. Matematika Diskrit. Malang: IKIP MALANG.
Published
2014-08-04
How to Cite
Panca Pratama, O. (2014). MENENTUKAN POHON RENTANG PADA GRAF KINCIR DENGAN REPRESENTASI MATRIKS. Prosiding Seminar Nasional Matematika Dan Pendidikan Matematika, 5(1), 391-398. Retrieved from http://prosiding.unirow.ac.id/index.php/snmpm/article/view/42