Skripsi

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

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

Informasi Detail

DDC

Rs 511.8 ROH p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2013.

Deskripsi Fisik

xi, 82 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04030/KI/13

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2013

Subjek

1. ALGORITMA

Pembimbing

1. Sapti Wahyuningsih ; 2. Darmawan Satyananda

Lampiran Berkas