MENENTUKAN POHON RENTANG PADA GRAF KINCIR DENGAN REPRESENTASI MATRIKS

Penulis

  • Okky Panca Pratama

Kata Kunci:

Pohon Rentang, Representasi Matriks dan Graf Kincir.

Abstrak

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.

Referensi

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.

Diterbitkan

2014-08-04

Cara Mengutip

Panca Pratama, O. (2014). MENENTUKAN POHON RENTANG PADA GRAF KINCIR DENGAN REPRESENTASI MATRIKS. Prosiding Seminar Nasional Matematika Dan Pendidikan Matematika, 5(1), 391–398. Diambil dari http://prosiding.unirow.ac.id/index.php/snmpm/article/view/42