PRINPRIN
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMJURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAMPelabelan suatu graf merupakan suatu pemetaan yang memasangkan elemen-elemen yang ada pada graf menjadi bilangan bulat positif. Didalam skripsi ini membahas bagaimana algoritma serta bagaimana menggunakan modifikasi matriks bujur sangkar ajaib dengan menggunakan metode durer. Dimana elemen-elemen hasil dari modifikasi matriks bujursangkar ajaib ini akan digunakan sebagai label titik pada graf tangga dan graf tangga dan graf tangga dan graf tangga.
Adapun algoritma yang digunakan adalah sebagai berikut.1) Diambil graf tangga yang akan dilabeli, 2) Menyajikan matriks bujur sangkar dari graf tangga dengan entri-entrinya 3)Matriks bujur sangkar dari akan dimodifikasi dengan metode durer , untuk mendapatkan matriks bujur sangkar ajaib, 4) Matriks dari graf dikatakan sebagai matriks bujur sangkar ajaib Sesuai defenisi, 5) Hasil dari matriks bujur sangkar ajaib akan digunakan untuk melabeli graf ( defenisi pelabelan graf ), 6) Kemudian graf dilabeli dengan hasil modifikasi matriks bujur sangkar ajaib.
Penelitian selanjutnya dapat difokuskan pada pengembangan algoritma pelabelan total titik ajaib untuk jenis graf lain selain graf tangga, seperti graf pohon atau graf planar. Selain itu, penelitian dapat dilakukan untuk menganalisis kompleksitas waktu dan ruang dari algoritma yang dikembangkan, sehingga dapat dioptimalkan untuk graf yang lebih besar. Selanjutnya, eksplorasi kombinasi metode durer dengan teknik optimasi lain, seperti algoritma genetika atau simulated annealing, dapat menghasilkan solusi pelabelan yang lebih efisien dan optimal. Terakhir, penelitian dapat mengkaji aplikasi praktis dari pelabelan graf ajaib dalam bidang kriptografi atau pengolahan citra, untuk membuka potensi pemanfaatan yang lebih luas.
| File size | 925.13 KB |
| Pages | 15 |
| DMCA | Report |
Related /
LAAROIBALAAROIBA Qiroati merupakan salah satu metode membaca Al-Quran yang pertama kali ditemukan oleh KH. Dachlan Salim Zarkasiy dari Semarang pada tahun 1963. Dan MadrasahQiroati merupakan salah satu metode membaca Al-Quran yang pertama kali ditemukan oleh KH. Dachlan Salim Zarkasiy dari Semarang pada tahun 1963. Dan Madrasah
LAAROIBALAAROIBA Pondok Pesantren Darul Muttaqien merupakan salah satu lembaga di Indonesia yang menggunakan metode qiroati untuk memperbaiki dan meningkatkan bacaan danPondok Pesantren Darul Muttaqien merupakan salah satu lembaga di Indonesia yang menggunakan metode qiroati untuk memperbaiki dan meningkatkan bacaan dan
LAAROIBALAAROIBA Dampak implementasi pembiasaan Shalat Dhuha dalam pembentukan karakter religius peserta didik kelas V MI Mathlaul Anwar Bogor. Bertanggung. ImplementasiDampak implementasi pembiasaan Shalat Dhuha dalam pembentukan karakter religius peserta didik kelas V MI Mathlaul Anwar Bogor. Bertanggung. Implementasi
LAAROIBALAAROIBA Variabel independen dalam penelitian ini adalah motivasi pengetahuan perpajakan dan motivasi peningkatan kualitas diri. Sedangkan variabel dependen adalahVariabel independen dalam penelitian ini adalah motivasi pengetahuan perpajakan dan motivasi peningkatan kualitas diri. Sedangkan variabel dependen adalah
LAAROIBALAAROIBA Penelitian ini merupakan penelitian kuantitatif dengan menggunakan data primer yaitu data yang diambil langsung dari jawaban responden. Jumlah sampel dalamPenelitian ini merupakan penelitian kuantitatif dengan menggunakan data primer yaitu data yang diambil langsung dari jawaban responden. Jumlah sampel dalam
LAAROIBALAAROIBA Data primer dari kuisioner dengan 50 responden dengan menggunakan metode sampel jenuh, dimana semua anggota populasi akan dijadikan sampel. Uji validitasData primer dari kuisioner dengan 50 responden dengan menggunakan metode sampel jenuh, dimana semua anggota populasi akan dijadikan sampel. Uji validitas
LAAROIBALAAROIBA Pemerintah telah mengidentifikasi Kepala Bagian Analisis Anggaran Kementerian Keuangan sebagai titik kontak yang tepat untuk pertanyaan tentang bagaimanaPemerintah telah mengidentifikasi Kepala Bagian Analisis Anggaran Kementerian Keuangan sebagai titik kontak yang tepat untuk pertanyaan tentang bagaimana
LAAROIBALAAROIBA Pendapatan Asli Daerah berpengaruh positif terhadap financial performance Pemerintah Daerah pada Kawasan Strategis Nasional Gerbangkertosusila. Dana PerimbanganPendapatan Asli Daerah berpengaruh positif terhadap financial performance Pemerintah Daerah pada Kawasan Strategis Nasional Gerbangkertosusila. Dana Perimbangan
Useful /
LAAROIBALAAROIBA Hasil penelitian menunjukan bahwa indeks Dow Jones berpengaruh positif terhadap IHSG, suku bunga The Fed berpengaruh positif terhadap IHSG, dan BitcoinHasil penelitian menunjukan bahwa indeks Dow Jones berpengaruh positif terhadap IHSG, suku bunga The Fed berpengaruh positif terhadap IHSG, dan Bitcoin
PRINPRIN Beberapa siswa mengalami kesulitan dalam pelaksanaan masalah dan memeriksa kembali hasil pemecahan. Oleh karena itu, penting bagi siswa untuk terus diasahBeberapa siswa mengalami kesulitan dalam pelaksanaan masalah dan memeriksa kembali hasil pemecahan. Oleh karena itu, penting bagi siswa untuk terus diasah
DHARMAWACANADHARMAWACANA Pengembangan aplikasi pakar berbasis website dengan metode Dempster‑Shafer berhasil mengidentifikasi penyakit pada ayam petelur, dimana pada studi kasusPengembangan aplikasi pakar berbasis website dengan metode Dempster‑Shafer berhasil mengidentifikasi penyakit pada ayam petelur, dimana pada studi kasus
DHARMAWACANADHARMAWACANA Penelitian ini merancang sistem pakar berbasis Android untuk mendiagnosis kerusakan printer dengan metode backward chaining agar pengguna dapat mengatasiPenelitian ini merancang sistem pakar berbasis Android untuk mendiagnosis kerusakan printer dengan metode backward chaining agar pengguna dapat mengatasi