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 |
| Short Link | https://juris.id/p-2O8 |
| Lookup Links | Google ScholarGoogle Scholar, Semantic ScholarSemantic Scholar, CORE.ac.ukCORE.ac.uk, WorldcatWorldcat, ZenodoZenodo, Research GateResearch Gate, Academia.eduAcademia.edu, OpenAlexOpenAlex, Hollis HarvardHollis Harvard |
| DMCA | Report |
Related /
UMBUMB Mengadakan kegiatan-kegiatan keberagamaan baik hari besar agama ataupun kegiatan keberagamaan siswa setiap harinya. Solusi dalam mengatasi kenakalan remajaMengadakan kegiatan-kegiatan keberagamaan baik hari besar agama ataupun kegiatan keberagamaan siswa setiap harinya. Solusi dalam mengatasi kenakalan remaja
STPDIANMANDALASTPDIANMANDALA Solusi yang dapat diterapkan meliputi peningkatan literasi digital guru, pengembangan model pembelajaran hibrida, integrasi teknologi yang sesuai denganSolusi yang dapat diterapkan meliputi peningkatan literasi digital guru, pengembangan model pembelajaran hibrida, integrasi teknologi yang sesuai dengan
PCMKRAMATJATIPCMKRAMATJATI Melalui metode studi literatur dengan analisis isi terhadap artikel yang relevan, ditemukan bahwa kombinasi NHT dan PBL secara signifikan meningkatkanMelalui metode studi literatur dengan analisis isi terhadap artikel yang relevan, ditemukan bahwa kombinasi NHT dan PBL secara signifikan meningkatkan
INDOPUBLISHINGINDOPUBLISHING Pemerintah desa berperan dalam menyediakan dukungan administratif dan fasilitas, sementara pemuda setempat terlibat dalam memberikan pendampingan teknisPemerintah desa berperan dalam menyediakan dukungan administratif dan fasilitas, sementara pemuda setempat terlibat dalam memberikan pendampingan teknis
UMBUMB 4) Kurangnya waktu jam pelajaran (Alokasi waktu) dikarenakan kendala pada saat persiapan pembelajaran seperti bangku kurang, dll. 5) Siswa masih banyak4) Kurangnya waktu jam pelajaran (Alokasi waktu) dikarenakan kendala pada saat persiapan pembelajaran seperti bangku kurang, dll. 5) Siswa masih banyak
UMBUMB Hasil penelitian menunjukkan bahwa pelaksanaan puasa sunnah didasarkan pada sunnah Rasul, mendekatkan diri kepada Allah, dan meningkatkan prestasi belajar.Hasil penelitian menunjukkan bahwa pelaksanaan puasa sunnah didasarkan pada sunnah Rasul, mendekatkan diri kepada Allah, dan meningkatkan prestasi belajar.
UMBUMB Kurikulum Merdeka Belajar bertujuan untuk mengasah kemampuan terbesar guru dan siswa agar dapat bervariasi dalam mengembangkan kualitas pembelajaran. ProjectKurikulum Merdeka Belajar bertujuan untuk mengasah kemampuan terbesar guru dan siswa agar dapat bervariasi dalam mengembangkan kualitas pembelajaran. Project
UMBUMB Metode penelitian yang digunakan adalah kualitatif deskriptif dan mengacu pada studi kasus. Pengumpulan data dilakukan dengan observasi, wawancara danMetode penelitian yang digunakan adalah kualitatif deskriptif dan mengacu pada studi kasus. Pengumpulan data dilakukan dengan observasi, wawancara dan
Useful /
FKIP UWGMFKIP UWGM Metode penelitian yang digunakan adalah penelitian tindakan kelas (PTK) yang dilaksanakan dalam dua siklus. Setiap siklus terdiri dari 4 tahapan. KegiatanMetode penelitian yang digunakan adalah penelitian tindakan kelas (PTK) yang dilaksanakan dalam dua siklus. Setiap siklus terdiri dari 4 tahapan. Kegiatan
FKIP UWGMFKIP UWGM Bahasa bukan sekadar alat komunikasi, tetapi juga artefak budaya yang dibentuk oleh dan membentuk interaksi sosial. Mengacu pada konsep-konsep sepertiBahasa bukan sekadar alat komunikasi, tetapi juga artefak budaya yang dibentuk oleh dan membentuk interaksi sosial. Mengacu pada konsep-konsep seperti
PRISMAPRISMA Zona dengan tingkat kerentanan rendah mencakup 0,01% luas wilayah penelitian. Zona dengan tingkat kerentanan sedang mencakup 98,1% luas wilayah, sedangkanZona dengan tingkat kerentanan rendah mencakup 0,01% luas wilayah penelitian. Zona dengan tingkat kerentanan sedang mencakup 98,1% luas wilayah, sedangkan
INDOPUBLISHINGINDOPUBLISHING Kegiatan pengabdian masyarakat berhasil meningkatkan kesadaran dan kemampuan UMKM Desa Sukamaju dalam membangun struktur kelembagaan yang lebih baik danKegiatan pengabdian masyarakat berhasil meningkatkan kesadaran dan kemampuan UMKM Desa Sukamaju dalam membangun struktur kelembagaan yang lebih baik dan