PENERAPAN MINIMUM SPANNING TREE PADA HASIL STUDI MATEMATIKA KELAS VIII SEMESTER 1 DI MTs SALAFIYAH DENGAN MENGGUNAKAN ALGORITMA KOMBINASI (PRIM-KRUSKAL)

Penelitian ini membahas tentang penerapan Minimum Spanning Tree (MTs) pada hasil belajar matematika kelas VIII semester 1 di MTs Salafiyah Prambontergayang dengan menggunakan algoritma kombinasi (prim-kruskal). Tujuan dari penelitian ini adalah untuk meningkatkan prestasi belajar siswa dengan mencari materi yang mendominasi dan materi yang sangat mempengaruhi materi lainnya dalam pelajaran matematika.
Penelitian dilakukan dengan metode deduktif aksiomatik, yang melibatkan penurunan aksioma atau teorema yang telah ada dan menerapkannya dalam penggambaran graf pada MST hasil belajar matematika ganjil semester tahun akademik 2022/2023 di MTs Salafiyah. Analisis dilakukan terhadap hubungan antar materi seperti teorema Pythagoras, relasi dan fungsi, trigonometri, dan materi lingkaran.
Hasil penelitian menunjukkan bahwa penggunaan algoritma kombinasi (prim-kruskal) pada MST dapat membantu guru dalam mengaitkan hubungan antar materi pada proses KBM (kegiatan belajar mengajar) dan pada soal yang diujiankan. Hal ini dapat meningkatkan motivasi dan prestasi belajar siswa dengan mencari inovasi metode pembelajaran yang dapat membantu menyembunyikan siswa yang memiliki kemampuan sedang dan membantu siswa yang memiliki kemampuan lebih. Bagi guru, disarankan untuk selalu menunjukkan hubungan antara suatu materi satu dengan materi lainnya dalam pelajaran matematika sehingga siswa dapat lebih memahami materi secara menyeluruh. Dengan demikian, penerapan MST dengan algoritma kombinasi (prim-kruskal) dapat menjadi solusi yang efektif untuk meningkatkan prestasi belajar siswa dalam mata pelajaran matematika.