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 Penelitian ini menghasilkan bahwa kelompok KKN-32 memberi peranan yang baik dan berpengaruh bagi masyarakat desa dan bagi lembaga pendidikan di Desa dalamPenelitian ini menghasilkan bahwa kelompok KKN-32 memberi peranan yang baik dan berpengaruh bagi masyarakat desa dan bagi lembaga pendidikan di Desa dalam
JOURNALCENTERJOURNALCENTER Selain itu, sistem ini menyediakan informasi terkini secara real-time mengenai buku yang tersedia, sehingga memudahkan siswa menemukan bahan pustaka yangSelain itu, sistem ini menyediakan informasi terkini secara real-time mengenai buku yang tersedia, sehingga memudahkan siswa menemukan bahan pustaka yang
JOURNALCENTERJOURNALCENTER Implikasi praktis mengindikasikan transformasi paradigma pengambilan keputusan organisasional dari dependensi intuisi subjektif menuju formulasi berbasisImplikasi praktis mengindikasikan transformasi paradigma pengambilan keputusan organisasional dari dependensi intuisi subjektif menuju formulasi berbasis
IAIDUKANDANGANIAIDUKANDANGAN Untuk memulai pemasaran hijau pelaku UMKM Kain Sasirangan dapat mengadopsi konsep pemasaran Islami yang ramah lingkungan. Pengelolaan limbah cair pengolahanUntuk memulai pemasaran hijau pelaku UMKM Kain Sasirangan dapat mengadopsi konsep pemasaran Islami yang ramah lingkungan. Pengelolaan limbah cair pengolahan
UNHAJUNHAJ Metode yang digunakan berupa formulasi matriks manajemen strategis yang terdiri dari 3 stage, yaitu Input Stage dengan menggunakan metode Matriks InternalMetode yang digunakan berupa formulasi matriks manajemen strategis yang terdiri dari 3 stage, yaitu Input Stage dengan menggunakan metode Matriks Internal
STMIK AMIKBANDUNGSTMIK AMIKBANDUNG Berdasarkan dari hasil pembobotan kriteria yang memiliki bobot tertinggi yaitu lingkungan dengan nilai 0. 633, selanjutnya adalah aksebilitas dengan nilaiBerdasarkan dari hasil pembobotan kriteria yang memiliki bobot tertinggi yaitu lingkungan dengan nilai 0. 633, selanjutnya adalah aksebilitas dengan nilai
UMJAMBIUMJAMBI Produk Perkebunan Rakyat unggulan yang terpilih berdasarkan analisis adalah karet, dengan faktor yang paling signifikan mempengaruhi perkembangannya adalahProduk Perkebunan Rakyat unggulan yang terpilih berdasarkan analisis adalah karet, dengan faktor yang paling signifikan mempengaruhi perkembangannya adalah
UPMUPM Dari hasil wawancara tukang parkir diwilayah parkir Pasar Gotong Royong dengan Pasar Niaga berbeda naungan atau instansi, tukang parkir melakukan pekerjaanDari hasil wawancara tukang parkir diwilayah parkir Pasar Gotong Royong dengan Pasar Niaga berbeda naungan atau instansi, tukang parkir melakukan pekerjaan
Useful /
LAAROIBALAAROIBA Kompetensi sosial mencakup kemampuan karyawan untuk berinteraksi dan bekerja sama dengan orang lain, sementara kompetensi psikologi melibatkan faktor-faktorKompetensi sosial mencakup kemampuan karyawan untuk berinteraksi dan bekerja sama dengan orang lain, sementara kompetensi psikologi melibatkan faktor-faktor
LAAROIBALAAROIBA Penelitian ini bertujuan untuk menguji pengaruh sanksi perpajakan, tax amnesty, dan pemahaman perpajakan terhadap kepatuhan wajib pajak. Populasi dalamPenelitian ini bertujuan untuk menguji pengaruh sanksi perpajakan, tax amnesty, dan pemahaman perpajakan terhadap kepatuhan wajib pajak. Populasi dalam
UNHAJUNHAJ Hal ini menunjukkan bahwa kemudahan penggunaan yaitu aplikasi TikTok Shop mudah dipelajari, tidak membutuhkan banyak tenaga dalam pengoperasiannya, fleksibel,Hal ini menunjukkan bahwa kemudahan penggunaan yaitu aplikasi TikTok Shop mudah dipelajari, tidak membutuhkan banyak tenaga dalam pengoperasiannya, fleksibel,
UNHAJUNHAJ Responden penelitian 4 (empat) UMKM di kawasan Objek Wisata Rumah Seni Dolok Sipiak Kabupaten Simalungun. Pengumpulan data dilakukan dengan teknik wawancara,Responden penelitian 4 (empat) UMKM di kawasan Objek Wisata Rumah Seni Dolok Sipiak Kabupaten Simalungun. Pengumpulan data dilakukan dengan teknik wawancara,