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 /
UNIBAUNIBA Dengan model pembelajaran kooperatif, yaitu think talk write dan talking stick. Penelitian ini bertujuan untuk mengetahui pengaruh model pembelajaran kooperatifDengan model pembelajaran kooperatif, yaitu think talk write dan talking stick. Penelitian ini bertujuan untuk mengetahui pengaruh model pembelajaran kooperatif
LAAROIBALAAROIBA Mengenai riset yang ditulis penulis, area yang digunakan merupakan laporan pelaksanaan APBD kota tahun 2017-2021 kawasan strategis nasional Gerbangkertosusila,Mengenai riset yang ditulis penulis, area yang digunakan merupakan laporan pelaksanaan APBD kota tahun 2017-2021 kawasan strategis nasional Gerbangkertosusila,
LAAROIBALAAROIBA Penelitian ini bertujuan mengidentifikasi pengaruh Harga, Pengetahuan Produk, dan Kualitas Produk secara parsial dan simultan terhadap Keputusan PembelianPenelitian ini bertujuan mengidentifikasi pengaruh Harga, Pengetahuan Produk, dan Kualitas Produk secara parsial dan simultan terhadap Keputusan Pembelian
LAAROIBALAAROIBA Hasil penelitian menunjukkan bahwa Kebijakan Ganjil-Genap diimplementasikan secara efektif untuk mengurangi permasalahan polusi di Indonesia. BerdasarkanHasil penelitian menunjukkan bahwa Kebijakan Ganjil-Genap diimplementasikan secara efektif untuk mengurangi permasalahan polusi di Indonesia. Berdasarkan
LAAROIBALAAROIBA Teknik pengambilan sampel menggunakan purposive sampling. Data dianalisis menggunakan regresi linear berganda dan uji hipotesis dengan SPSS 21. Hasil penelitianTeknik pengambilan sampel menggunakan purposive sampling. Data dianalisis menggunakan regresi linear berganda dan uji hipotesis dengan SPSS 21. Hasil penelitian
LAAROIBALAAROIBA Selain itu, harga juga memiliki pengaruh positif dan signifikan terhadap kepuasan pelanggan. Lokasi pun berpengaruh positif dan signifikan terhadap kepuasanSelain itu, harga juga memiliki pengaruh positif dan signifikan terhadap kepuasan pelanggan. Lokasi pun berpengaruh positif dan signifikan terhadap kepuasan
UNPERBAUNPERBA Rendahnya pendapatan dari sektor pertanian (68,7%) menjadi faktor pendorong utama alih fungsi lahan, diikuti masalah regenerasi petani (57,3%) dan infrastrukturRendahnya pendapatan dari sektor pertanian (68,7%) menjadi faktor pendorong utama alih fungsi lahan, diikuti masalah regenerasi petani (57,3%) dan infrastruktur
UNIPASBYUNIPASBY Oleh sebab itu, pemerintah perlu mempertahankan ruang terbuka hijau dan mengendalikan alih fungsi lahan. Informasi dasar tentang perubahan tutupan lahanOleh sebab itu, pemerintah perlu mempertahankan ruang terbuka hijau dan mengendalikan alih fungsi lahan. Informasi dasar tentang perubahan tutupan lahan
Useful /
LAAROIBALAAROIBA Instrumen pengumpulan data menggunakan kuesioner dan observasi. Pada variabel bebas yaitu kualitas pelayanan dan harga, sedangkan kepuasan pelanggan sebagaiInstrumen pengumpulan data menggunakan kuesioner dan observasi. Pada variabel bebas yaitu kualitas pelayanan dan harga, sedangkan kepuasan pelanggan sebagai
LAAROIBALAAROIBA Komunikasi interpersonal yang efektif diperlukan agar berjalan dengan baik antara kedua belah pihak. Oleh karena itu, penelitian perlu dilakukan untukKomunikasi interpersonal yang efektif diperlukan agar berjalan dengan baik antara kedua belah pihak. Oleh karena itu, penelitian perlu dilakukan untuk
UNIPASBYUNIPASBY Metode pengumpulan data menggunakan observasi lapangan dan studi literatur serta menggunakan metode analisis deskriptif kuantitatif dengan teknik persentaseMetode pengumpulan data menggunakan observasi lapangan dan studi literatur serta menggunakan metode analisis deskriptif kuantitatif dengan teknik persentase
UNIDAUNIDA Lendir, insang dan sirip ikan uji diperiksa dibawah mikroskop binokuler dan jenis ektoparasit diidentifikasi menggunakan buku kunci identifikasi parasitLendir, insang dan sirip ikan uji diperiksa dibawah mikroskop binokuler dan jenis ektoparasit diidentifikasi menggunakan buku kunci identifikasi parasit