PENERAPAN MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA SOLIN PADA HASIL STUDI MATEMATIKA KELAS VIII MTS SALAFIYAH PRAMBONTERGAYANG

Penelitian ini dilakukan berdasarkan amatan peneliti dari guru matematika dan hasil wawancara dengan pihak Madrasah Salafiyah Prambontergayang. Permasalahan yang ditemukan yaitu perlunya peningkatan prestasi belajar siswa pada materi matematika kelas VIII. Penelitian ini mengidentifikasi materi yang paling berpengaruh dan mendominasi dalam pelajaran matematika, dengan melibatkan materi peluang, statistika, lingkaran, bangun ruang, theorem pythagoras, dan relasi fungsi. Oleh karena itu peneliti akan melakukan analisis pada materi matematika dengan cara menerapkan minimum spanning tree dengan algoritma solin sebagai langkahnya. Minimum Spanning Tree (MST) merupakan spanning tree yang bobotnya minimal. Langkah-langkah algoritma solin yaitu mengurutkan sisi pada graf dari terbesar ke terkecil dan melakukan penghapusan sisi yang tidak menyebabkan graf menjadi tidak terhubung. Hal ini menunjukkan bahwa adanya konsep pada materi tersebut sehingga saling berpengaruh pada materi yang lain. Tujuan dari penelitian ini adalah untuk mencari materi yang menjadi center pada graf minimum spanning tree yang terbentuk. Metode yang digunakan dalam penelitin ini adalah kuantitatif dengan menggunakan metode deskriptif. Penelitian ini dilakukan di MTs Salafiyah Prambontergayang Tuban pada kelas VIII dengan jumlah peserta didik sebanyak 23 siswa. Sumber data yang digunakan dalam penelitin ini adalah sumber data sekunder. Teknik pengumpulan data menggunakan hasil wawancara dan dokumentasi. Teknik analisis yang digunakan adalah pengumpulan data, pengolahan data, dan penarikan kesimpulan. Hasil penelitian ini menunjukkan bahwa analisis menggunakan metode korelasi pearson dan korelasi spearman. Namun metode yang digunakan pada korelasi pearson mendapatkan hasil yang berbeda dengan korelasi spearman yaitu graf x yang merupakan graf minimum spanning tree dari korelasi pearson dan graf y merupakan graf minimum spanning tree dari korelasi spearman. Dengan 6 titik yang menginterpretasikan 6 materi dan sisi yang menginterpretasikan koefisien korelasi antar materi. Sehingga materi satu dengan materi lainnya memiliki keterkaitan dan hubungan yang erat. Dengan demikian penerapan MST menggunakan algoritma solin dapat menjadi solusi yang efektif untuk meningkatkan belajar siswa pada materi matematika