STUDI PENGECEKAN GRAF HAMILTON DENGAN MENGGUNAKAN METODE MATRIKS NORMAL DAN CLOSURE GRAF

MASRUROH, MASRUROH (2007) STUDI PENGECEKAN GRAF HAMILTON DENGAN MENGGUNAKAN METODE MATRIKS NORMAL DAN CLOSURE GRAF. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
STUDI_PENGECEKAN_GRAF_HAMILTON_DENGAN_MENGGUNAKAN_METODE_MATRIKS_NORMAL_DAN_CLOSURE_GRAF.pdf

Download (49kB) | Preview

Abstract

Tujuan dari penulisan ini adalah: (1) Untuk menentukan pengecekan suatu graf, apakah merupakan graf Hamilton atau bukan graf Hamilton dengan menggunakan metode matriks normal dan closure graf. (2) Untuk mengetahui kelebihan dan kekurangan metode matriks normal dan metode closure graf. Metode yang digunakan dalam pembahasan ini adalah studi literatur atau studi kepustakaan yaitu mempelajari materi atau bahan dari beberapa literatur, jurnal dan text book. Hasil penulisan menunjukkan: (1) Bila ada suatu graf apakah merupakan graf Hamilton atau bukan dengan menggunakan metode matriks normal dapat dilakuakan dengan menentukan matriks keterhubungan dari graf tersebut, jika matriks sudah dalam bentuk normal maka terdapat lintasan dari masing-masing titik yang menggambarkan lintasan hamilton. Langkah selanjutnya adalah menentukan anchor dari matriks keterhubungan, jika anchor sudah bernilai satu maka akan terdapat sirkuit Hamilton dari masing-masing titik dalam graf tersebut, sehingga dapat disimpulkan bahwa graf tersebut adalah graf Hamilton. (2) Pada metode closure graf, untuk menentukan graf Hamilton dapat dilakukan dengan menentukan derajat dari masing-masing titik pada graf tersebut. Selanjutnya menghu-bungkan pasangan titik-titik yang tidak terhubung dan memiliki derajat terkecil sampai memiliki derajat yang sama atau lebih dengan titik yang memiliki derajat terbesar. Jika graf yang didapat merupakan graf komplit maka graf tersebut merupakan graf Hamilton. (3) Kelebihan matriks bentuk normal adalah dari hasil yang diperoleh disamping diketahui bahwa suatu graf adalah graf Hamilton, juga dapat langsung ditentukan sirkuit Hamiltonnya. Sedangkan kekurangannya adalah dalam pengerjaan lebih kompleks dan permasalahan terletak pada penentuan kandidat kolom dan baris yang akan ditukar haruslah sebisa mungkin meminimalkan perubahan lintasan normal yang sudah jadi. Kelebihan dari metode closure graf adalah iterasi lebih pendek dan pengerjaan lebih sederhana sehingga lebih menghemat waktu dan tenaga. Sedangkan kekurangannya adalah metode ini hanya bisa menentukan bahwa graf tersebut adalah graf Hamilton tetapi tidak dapat langsung ditentukan sirkuit hamiltonnya.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Zainul Afandi
Date Deposited: 21 Jun 2012 04:56
Last Modified: 21 Jun 2012 04:56
URI: http://eprints.umm.ac.id/id/eprint/8949

Actions (login required)

View Item View Item