PENERAPAN MINIMUM SPANNING TREE DENGAN ALGORITMA PRIM PADA HASIL STUDI MATEMATIKA KELAS VIII SEMESTER GANJIL DI MTS TERPADU MANBAUL ULUM

Graf merupakan salah satu model matematika yang dapat menjadi solusi untuk permasalahan tertentu. Saat ini teori graf semakin berkembang dan menarik karena keunikan dan banyak sekali penerapannya. Salah satu penerapannya yaitu merepresentasikan graf minimum spanning tree pada nilai hasil studi siswa. Pada penelitian ini, sampel yang digunakan yaitu siswa kelas VIII MTs Terpadu Manbaul Ulum Desa Klepek Kecamatan Sukosewu Kabupaten Bojonegoro. Pokok permasalahan yang dihadapi yaitu guru belum mempunyai kemampuan untuk melakukan evaluasi dan analisa terhadap hasil studi siswa sehingga hasil nilai studi tersebut belum pernah dilakukan korelasi antar materi, sehingga guru kesulitan dalam mengidentifikasi materi yang paling berpengaruh dan menjadi center terhadap materi lainnya. Oleh karena itu, perlu adanya evaluasi untuk mengetahui apakah materi yang selama ini dipelajari siswa terjadi peningkatan dan perkembangan setiap tahunnya, disamping itu perlu juga mengetahui hubungan dan keterkaitan antara materi-materi yang telah diajarkan. Metode analisa statistika yang digunakan dalam penelitian ini adalah analisis korelasi dan MST (minimum spanning tree) dengan algoritma prim. Analisis korelasi menggunakan analisis Pearson dan Spearman untuk mengetahui hasil korelasi antar materi, sedangkan minimum spanning tree dengan algoritma prim digunakan untuk mengetahui materi yang menjadi center (mendominasi) terhadap materi lainnya. Hasil Penelitian menunjukkan Analisis minimum spanning tree dengan algoritma prim menghasilkan graf X dan Z dengan bentuk graf identik yaitu terdiri dari delapan vertex yang merepresentasikan materi dan masing-masing vertex saling terhubung dengan edge yang merepresentasikan hasil korelasi antar materi. Dan pada Tahun ajaran 2022/2023 yang menjadi center dan yang mendominasi adalah materi sistem koordinat kartesius, artinya hasil studi siswa terhadap materi sistem koordinat kartesius mempengaruhi hasil studi siswa terhadap materi lainnya