Penyelesaian masalah pewarnaan titik pada graph dengan algoritma gabungan LDO - IDO dan implementasinya dengan Delphi 7 / Miftahur Rohmah - Repositori Universitas Negeri Malang

Penyelesaian masalah pewarnaan titik pada graph dengan algoritma gabungan LDO - IDO dan implementasinya dengan Delphi 7 / Miftahur Rohmah

Rohmah, Miftahur (2013) Penyelesaian masalah pewarnaan titik pada graph dengan algoritma gabungan LDO - IDO dan implementasinya dengan Delphi 7 / Miftahur Rohmah. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Rohmah Miftahur. 2012. Penyelesaian Masalah Pewarnaan Titik pada Graph dengan Algoritma Gabungan LDO-IDO dan Implementasinya dengan Delphi 7. Skripsi Jurusan Matematika FMIPA Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si. (II) Darmawan Satyananda S.T. M.T. Kata kunci Pewarnaan titik Bilangan kromatik Algoritma gabungan LDO-IDO. Skripsi ini membahas permasalahan pewarnaan titik pada graph. Pewarnaan titik adalah mewarnai semua titik pada graph sehingga setiap pasang titik yang terhubung langsung diberi warna yang berbeda dan menggunakan jumlah warna m nimum. Jumlah warna minimum yang diperlukan disebut bilangan kromatik. Banyak algoritma yang bisa digunakan untuk menyelesaikan masalah pewarnaan titik salah satunya Algoritma gabungan LDO-IDO. Pemilihan titik yang akan diwarnai pada algoritma ini adalah titik yang memiliki derajat tertinggi akan diwarnai terlebih dahulu (langkah Algoritma LDO) jika hanya ada satu titik yang berderajat tertinggi maka titik tersebut langsung diberi warna. Tetapi jika titik yang berderajat tertinggi lebih dari satu maka titik yang dipilih adalah titik yang terhubung langsung dengan lebih banyak titik yang telah diwarnai (langkah Algoritma IDO). Dari contoh soal dan an lisis diperoleh bahwa menggunakan algoritma gabungan LDO-IDO menghasilkan solusi dan banyak iterasi yang sama dengan Algoritma LDO dan Algoritma IDO yaitu membutuhkan 6 jenis warna dan 13 iterasi. Berkaitan dengan hal ini dibuat program Algoritma Gabungan LDO-IDO menggunakan Delphi 7 sebagai alat bant untuk melakukan perhitungan. Program ini diharapkan mampu memberikan solusi jumlah warna m nimum yang diperlukan dengan cepat dan mudah digunakan.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 09 Sep 2013 04:29
Last Modified: 09 Sep 2013 03:00
URI: http://repository.um.ac.id/id/eprint/17192

Actions (login required)

View Item View Item