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 Sebaliknya, budaya organisasi memberikan pengaruh positif dan signifikan terhadap kinerja karyawan, dan secara simultan ketiga variabel (manajemen kinerja,Sebaliknya, budaya organisasi memberikan pengaruh positif dan signifikan terhadap kinerja karyawan, dan secara simultan ketiga variabel (manajemen kinerja,
LAAROIBALAAROIBA Marketing syariah merupakan disiplin bisnis strategi yang mengarahkan proses penciptaan, penawaran, dan perubahan value dari inisiator kepada stakeholder-nyaMarketing syariah merupakan disiplin bisnis strategi yang mengarahkan proses penciptaan, penawaran, dan perubahan value dari inisiator kepada stakeholder-nya
ARKAINSTITUTEARKAINSTITUTE Terakhir, studi lanjutan dapat membandingkan efektivitas PowerPoint dengan media lain seperti video pembelajaran berbasis cerita atau gamifikasi, untukTerakhir, studi lanjutan dapat membandingkan efektivitas PowerPoint dengan media lain seperti video pembelajaran berbasis cerita atau gamifikasi, untuk
ARKAINSTITUTEARKAINSTITUTE Penelitian ini bertujuan untuk menentukan pengaruh media macromedia flash berbasis animasi komputer terhadap hasil belajar siswa pada sub-diskusi haloalkanaPenelitian ini bertujuan untuk menentukan pengaruh media macromedia flash berbasis animasi komputer terhadap hasil belajar siswa pada sub-diskusi haloalkana
PRINPRIN Optimalisasi pengelolaan parkir dapat dilakukan dengan menggunakan program integer metode branch and bound. Metode branch and bound merupakan metode untukOptimalisasi pengelolaan parkir dapat dilakukan dengan menggunakan program integer metode branch and bound. Metode branch and bound merupakan metode untuk
PRINPRIN Penerapan model pembelajaran Problem Based Learning (PBL) berbantuan software Geogebra pada materi himpunan efektif meningkatkan kemampuan pemahaman konsepPenerapan model pembelajaran Problem Based Learning (PBL) berbantuan software Geogebra pada materi himpunan efektif meningkatkan kemampuan pemahaman konsep
PRINPRIN Selain itu, proses jawaban siswa dalam menyelesaikan tes kemampuan pemahaman konsep matematis dengan pengembangan media Articulate Storyline dikelas VIII-2Selain itu, proses jawaban siswa dalam menyelesaikan tes kemampuan pemahaman konsep matematis dengan pengembangan media Articulate Storyline dikelas VIII-2
PRINPRIN Hasil penelitian menunjukkan bahwa: (1) penalaran matematis siswa dapat meningkat setelah dilakukan pembelajaran dengan menerapkan model problem basedHasil penelitian menunjukkan bahwa: (1) penalaran matematis siswa dapat meningkat setelah dilakukan pembelajaran dengan menerapkan model problem based
Useful /
LAAROIBALAAROIBA Populasi berupa data time series sejumlah 58 bulan yang dimulai dari 1 Juni 2018 hingga 31 Maret 2023 dengan menggunakan sampel jenuh. Analisa data padaPopulasi berupa data time series sejumlah 58 bulan yang dimulai dari 1 Juni 2018 hingga 31 Maret 2023 dengan menggunakan sampel jenuh. Analisa data pada
LAAROIBALAAROIBA Harga (X2) mempunyai hubungan positif atau searah, hal ini dapat dibuktikan dengan nilai Thitung untuk variabel X2 sebesar 6,658. Pengujian secara simultanHarga (X2) mempunyai hubungan positif atau searah, hal ini dapat dibuktikan dengan nilai Thitung untuk variabel X2 sebesar 6,658. Pengujian secara simultan
LAAROIBALAAROIBA Metode yang digunakan dalam penelitian ini adalah kuantitatif. Data primer dari kuisioner dengan 50 responden dengan menggunakan metode sampel jenuh, dimanaMetode yang digunakan dalam penelitian ini adalah kuantitatif. Data primer dari kuisioner dengan 50 responden dengan menggunakan metode sampel jenuh, dimana
PRINPRIN Bilangan Kromatik dari hasil operasi korona pada graf (Sm β Cn) terbagi 2, yaitu: ππ β πΆπ = 3 untuk setiap n ganjil, dan ππ β πΆπBilangan Kromatik dari hasil operasi korona pada graf (Sm β Cn) terbagi 2, yaitu: ππ β πΆπ = 3 untuk setiap n ganjil, dan ππ β πΆπ