Penerapan Algoritma Welch-Powell, Sequential Color dan Greedy pada Pewarnaan Graf Peta Kabupaten Mandailing Natal Sumatera Utara

Nasution, Lailan Sahara (2024) Penerapan Algoritma Welch-Powell, Sequential Color dan Greedy pada Pewarnaan Graf Peta Kabupaten Mandailing Natal Sumatera Utara. Skripsi thesis, UIN Imam Bonjol Padang.

	Text (COVER) COVER (5).pdf - Published Version Download (3MB)
	Text (BAB I) BAB I (2).pdf - Published Version Download (979kB)
	Text (BAB III) BAB III (2).pdf - Published Version Download (781kB)
	Text (BAB V) BAB V-Pustaka.pdf - Published Version Download (843kB)
	Text Full Text_ Lailan Sahara Nasution.pdf - Published Version Restricted to Repository staff only Download (7MB)

Abstract

Penilitian ini bertujuan untuk menyelesaikan pewarnaan graf menggunakan algoritma Welch-Powell, algoritma sequential color dan algoritma greedy pada peta Kabupaten Mandailing Natal. Metode yang digunakan adalah studi literatur yang bertujuan mengumpulkan informasi yang berhubungan dengan graf, pewarnaan graf serta algoritma Welch-Powell, sequential color dan greedy. Pewarnaan peta Kabupaten Mandailing Natal dengan ketiga algoritma tersebut, mendapatkan bilangan kromatik yang sama yaitu χ(G)=4. Karena memiliki bilangan kromatik yang sama, maka dapat disimpulkan tidak ada algoritma yang lebih baik diantara algortima Welch-Powell, algoritma sequential color dan algoritma greedy untuk pewarnaan peta Kabupaten Mandailing Natal.

Actions (login required)

View Item