?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=PEWARNAAN+GRAF+PADA+PETA+KABUPATEN+TANGGAMUS%0D%0ADENGAN+MENGGUNAKAAN+ALGORITMA+GREEDY+DAN%0D%0AALGORITMA+BARIS+SERTA+IMPLEMENTASINYA+DALAM+MATLAB&rft.creator=Mayda+%2C+Lutfiana&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=Teori+graf+adalah+sebuah+cabang+dalam+matematika+yang+memiliki+banyak%0D%0Aaplikasi+dalam+kehidupan+sehari-hari.+Salah+satu+contohnya+adalah+pewarnaan+graf%0D%0Ayang+digunakan+dalam+pembuatan+peta.+Pewarnaan+graf+bukan+sekadar%0D%0Amemberikan+warna+agar+setiap+titik+memiliki+warna+yang+berbeda%2C+tetapi+juga%0D%0Amencari+cara+untuk+menggunakan+warna+sedikit+mungkin%2C+yang+biasa+disebut%0D%0Abilangan+khromatik.+Sebuah+penelitian+dilakukan+untuk+menganalisis+pewarnaan%0D%0Apeta+Kabupaten+Tanggamus+dengan+menerapkan+dua+algoritma%2C+yaitu+algoritma%0D%0AGreedy+dan+algoritma+Baris.+Hasil+akhir+dari+penelitian+ini+menunjukkan+bahwa%0D%0Apeta+Kabupaten+Tanggamus+dapat+diwarnai+menggunakan+empat+warna+dengan%0D%0Amasing-masing+algoritma.%0D%0A%0D%0AKata+kunci+%3A+Graf%2C+Pewarnaan+Graf%2C+Algoritma+Greedy%2C+Algoritma+Baris%0D%0A%0D%0AABSTRAK%0D%0A%0D%0AGRAPH+COLORING+ON+TANGGAMUS+DISTRICT+MAP+USING%0D%0AGREEDY+ALGORITHM+AND+ROW+ALGORITHM+AND+ITS%0D%0A%0D%0AIMPLEMENTATION+IN+MATLAB%0D%0A%0D%0ABy%0D%0A%0D%0AMayda+Lutfiana%0D%0A%0D%0AGraph+theory+is+a+branch+of+mathematics+that+has+many+applications+in+everyday%0D%0Alife.+One+example+is+graph+coloring+which+is+used+in+map+making.+Graph+coloring%0D%0Ais+not+just+assigning+colors+so+that+each+vertex+has+a+different+color%2C+but+also%0D%0Afinding+ways+to+use+the+fewest+possible+colors%2C+commonly+called+chromatic%0D%0Anumbers.+A+study+was+conducted+to+analyze+the+coloring+of+Tanggamus+Regency%0D%0Amap+by+applying+two+algorithms%2C+namely+Greedy+algorithm+and+Row+algorithm.%0D%0AThe+final+result+of+this+research+shows+that+the+map+of+Tanggamus+Regency+can+be%0D%0Acolored+using+four+colors+with+each+algorithm.%0D%0A%0D%0AKeywords%3A+Graph%2C+Graph+Coloring%2C+Greedy+Algorithm%2C+Line+Algorithm&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM&rft.date=2024-06-13&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83997%2F1%2FABSTRAK%2520-%2520Mayda%2520Lutfiana.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83997%2F2%2FSKRIPSI%2520FULL%2520-%2520Mayda%2520Lutfiana.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83997%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN%2520-%2520Mayda%2520Lutfiana.pdf&rft.identifier=++Mayda+%2C+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%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F83997%2F