PEWARNAAN GRAF PADA PETA KABUPATEN TANGGAMUS DENGAN MENGGUNAKAAN ALGORITMA GREEDY DAN ALGORITMA BARIS SERTA IMPLEMENTASINYA DALAM MATLAB

Mayda , Lutfiana (2024) PEWARNAAN GRAF PADA PETA KABUPATEN TANGGAMUS DENGAN MENGGUNAKAAN ALGORITMA GREEDY DAN ALGORITMA BARIS SERTA IMPLEMENTASINYA DALAM MATLAB. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK - Mayda Lutfiana.pdf Download (3404Kb) | Preview
	File PDF SKRIPSI FULL - Mayda Lutfiana.pdf Restricted to Hanya staf Download (3881Kb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN - Mayda Lutfiana.pdf Download (3880Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Teori graf adalah sebuah cabang dalam matematika yang memiliki banyak aplikasi dalam kehidupan sehari-hari. Salah satu contohnya adalah pewarnaan graf yang digunakan dalam pembuatan peta. Pewarnaan graf bukan sekadar memberikan warna agar setiap titik memiliki warna yang berbeda, tetapi juga mencari cara untuk menggunakan warna sedikit mungkin, yang biasa disebut bilangan khromatik. Sebuah penelitian dilakukan untuk menganalisis pewarnaan peta Kabupaten Tanggamus dengan menerapkan dua algoritma, yaitu algoritma Greedy dan algoritma Baris. Hasil akhir dari penelitian ini menunjukkan bahwa peta Kabupaten Tanggamus dapat diwarnai menggunakan empat warna dengan masing-masing algoritma. Kata kunci : Graf, Pewarnaan Graf, Algoritma Greedy, Algoritma Baris ABSTRAK GRAPH COLORING ON TANGGAMUS DISTRICT MAP USING GREEDY ALGORITHM AND ROW ALGORITHM AND ITS IMPLEMENTATION IN MATLAB By Mayda Lutfiana Graph theory is a branch of mathematics that has many applications in everyday life. One example is graph coloring which is used in map making. Graph coloring is not just assigning colors so that each vertex has a different color, but also finding ways to use the fewest possible colors, commonly called chromatic numbers. A study was conducted to analyze the coloring of Tanggamus Regency map by applying two algorithms, namely Greedy algorithm and Row algorithm. The final result of this research shows that the map of Tanggamus Regency can be colored using four colors with each algorithm. Keywords: Graph, Graph Coloring, Greedy Algorithm, Line Algorithm

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	UPT . Desi Zulfi Melasari
Date Deposited:	17 Feb 2025 03:08
Terakhir diubah:	17 Feb 2025 03:08
URI:	http://digilib.unila.ac.id/id/eprint/83997

Actions (login required)

Lihat Karya Akhir