relation: https://digilib.uin-suka.ac.id/id/eprint/27033/
title: PENERAPAN GREEDY COLORING ALGORITHM  PADA PETA KOTAMADYA YOGYAKARTA  BERBASIS FOUR-COLOUR THEOREM
creator: Mussafi, Noor Saif Muhammad
subject: Sains
description: 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.
publisher: FAK. SAINTEK UIN SUNAN KALIJAGA
date: 2015-04-01
type: Article
type: PeerReviewed
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/27033/1/Noor%20Saif%20Muhammad%20Mussafi%20-%20PENERAPAN%20GREEDY%20COLORING%20ALGORITHM%20PADA%20PETA%20KOTAMADYA%20YOGYAKARTA%20BERBASIS%20FOUR-COLOUR%20THEOREM.pdf
identifier:   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