MENENTUKAN POHON RENTANG PADA GRAF KINCIR DENGAN REPRESENTASI MATRIKS

Authors

  • 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.

Downloads

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

Issue

Vol. 5 No. 1 (2014): Prosiding Seminar Nasional Matematika dan Pendidikan Matematika 2014

Section

Articles