PENERAPAN GREEDY COLORING ALGORITHM PADA PETA KOTAMADYA YOGYAKARTA BERBASIS FOUR-COLOUR THEOREM

Mussafi, Noor Saif Muhammad (2015) PENERAPAN GREEDY COLORING ALGORITHM PADA PETA KOTAMADYA YOGYAKARTA BERBASIS FOUR-COLOUR THEOREM. Kaunia Jurnal Sains dan Teknologi, Vol.11 (No. 1). pp. 19-26. ISSN 2301-8550

[img]
Preview
Text (PENERAPAN GREEDY COLORING ALGORITHM PADA PETA KOTAMADYA YOGYAKARTA BERBASIS FOUR-COLOUR THEOREM)
Noor Saif Muhammad Mussafi - PENERAPAN GREEDY COLORING ALGORITHM PADA PETA KOTAMADYA YOGYAKARTA BERBASIS FOUR-COLOUR THEOREM.pdf

Download (2MB) | Preview

Abstract

Pewarnaan peta merupakan suatu proses pemberian warna pada daerah-daerah pada suatu peta sehingga pada kedua daerah yang berbatasan langsung akan memiliki warna yang berbeda. Dalam hal ini diperlukan warna yang boleh jadi sama banyak dengan jumlah daerah pada kotamadya tertentu yang dapat menyebabkan tidak efisien. Oleh karena itu perlu ditelaah bagaimana penentuan warna pada peta dengan menggunakan warna pada peta seminimal mungkin. Dalam teori graf, persoalan ini dapat direpresentasikan menggunakan graf dual dan pewarnaan graf yang lebih dikenal dengan bilangan kromatik. Penyelesaian masalah bilangan kromatik dapat dianalisis menggunakan algoritma greedy coloring. Penelitian ini bertujuan menerapkan algoritma greedy coloring pada peta Kotamadya Yogyakarta berbasis teorema 4 warna. Map coloring is the process of coloring on areas such that any two adjacent areas directly will have a different color. In this case the required color will be as many as the number of specific areas in the city that can cause inefficient. Therefore, it should be examined how the determination of the colors on the map with the minimum number of colors. In graph theory, this problem can be represented using dual graphs and graph coloring known as chromatic number. Troubleshooting the chromatic number can be analyzed using a greedy coloring algorithm. This study aims to apply the greedy coloring algorithm to map the city of Yogyakarta based on four-color theorem.

Item Type: Article
Uncontrolled Keywords: Graf dual, bilangan kromatik, teorema 4 warna, dan algoritma Greedy Coloring, Dual graph, chromatic number, four-colour theorem, and greedy coloring algorithm
Subjects: Sains
Divisions: Jurnal > 17. Kaunia
Depositing User: Sugeng Hariyanto, SIP (sugeng.hariyanto@uin-suka.ac.id)
Date Deposited: 08 Aug 2017 15:03
Last Modified: 08 Aug 2017 15:03
URI: http://digilib.uin-suka.ac.id/id/eprint/27033

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum