Eulerian Graph in STEM Learning Approach : Local Instruction Theory for Prospective Mathematics Teacher

Authors

DOI:

https://doi.org/10.33394/jk.v11i2.15096

Keywords:

Eulerian Graph, STEM, Local Instruction Theory, Prospective Mathematics Teacher.

Abstract

This study aims to design a LIT of Eulerian graphs based on the STEM learning approach. By combining LIT with the STEM approach, teaching Eulerian graph material can be done in a more applicable and easily understood way by prospective mathematics teacher students. This study is a design research study with three stages, preliminary design, design experiment, and retrospective analysis. The trial was conducted on fourth-semester prospective mathematics teacher students of the Mathematics Education Department, Faculty of Education and Teacher Training, IAIN Kerinci. The instruments used were validation sheets and student response questionnaires. The analysis was carried out quantitatively and qualitatively. Based on data analysis, it was found that 1) The stages carried out to obtain a LIT of Eulerian graphs based on the STEM learning approach consisted of preliminary design (analyzing subjects, setting objectives, literature review, compiling HLT, and expert validation), design experiments (pilot experiments and teaching experiments), and retrospective analysis. 2) Local instruction theory of Eulerian graphs based on the STEM learning approach is practically applied in learning with a practicality percentage of 88% which is categorized as very practical. The application of LIT in learning Eulerian Graph with the STEM approach shows positive results in improving the mathematical understanding of prospective mathematics teacher students.

References

Aguilera, D., Lupiáñez, J. L., Vílchez-González, J. M., & Perales-Palacios, F. J. (2021). In Search of A Long-Awaited Consensus on Disciplinary Integration in STEM Education. Mathematics, 9(6), 1–10. https://doi.org/10.3390/math9060597

Amsari, D., Arnawa, I. M., & Yerizon, Y. (2022). Development of a Local Instructional Theory for the Sequences and Series Concept Based on Contextual Teaching and Learning. Linguistics and Culture Review, 6(2), 434–449. https://doi.org/10.21744/lingcure.v6ns2.2136

Arimbi, A., & Hiltrimartin, C. (2022). Percent Material Learning Design Using Book Arrangement Context for Class V Students. Proceedings of the 2nd National Conference on Mathematics Education 2021 (NaCoME 2021), 656(NaCoME 2021), 15–20. https://doi.org/10.2991/assehr.k.220403.003

Armiati, Fauzan, A., Harisman, Y., & Sya’Bani, F. (2022). Local Instructional Theory of Probability Topics Based on Realistic Mathematics Education for Eight-Grade Students. Journal on Mathematics Education, 13(4), 703–722. https://doi.org/10.22342/jme.v13i4.pp703-722

Aziz, T. A. (2021). Eksplorasi Justifikasi dan Rasionalisasi Mahasiswa dalam Konsep Teori Graf. Jurnal Pendidikan Matematika Raflesia, 06(02), 40–54. https://ejournal.unib.ac.id/index.php/jpmr

Baroody, A. J., Clements, D. H., & Sarama, J. (2022). Lessons Learned from 10 Experiments That Tested the Efficacy and Assumptions of Hypothetical Learning Trajectories. Education Sciences, 12(3). https://doi.org/10.3390/educsci12030195

Blanco, R., & García-Moya, M. (2021). Graph Theory for Primary School Students with High Skills in Mathematics. Mathematics, 9(13), 1–15. https://doi.org/10.3390/math9131567

Çalışıcı, H., & Sümen, Ö. Ö. (2018). Metaphorical Perceptions of Prospective Teachers for STEM Education. Universal Journal of Educational Research, 6(5), 871–880. https://doi.org/10.13189/ujer.2018.060509

Cárcamo, A., Fuentealba, C., & Garzón, D. (2019). Local Instruction Theories at The University Level: An Example in a Linear Algebra Course. Eurasia Journal of Mathematics, Science and Technology Education, 15(12). https://doi.org/10.29333/ejmste/108648

Dodsworth, D. (2019). Impact of a STEM Education Course on Prospective Elementary School Teachers’ Identity. Proceedings of the 2019 AERA Annual Meeting. https://doi.org/10.3102/1445748

Doorman, M. (2019). Design and Research for Developing Local Instruction Theories. Avances de Investigacion En Educacion Matematica, 15, 29–42. https://doi.org/10.35763/aiem.v0i15.266

Dorn, F., Moser, H., Niedermeier, R., & Weller, M. (2013). Efficient Algorithms for Eulerian Extension and Rural Postman. Siam Journal on Discrete Mathematics, 27(1), 75–94. https://doi.org/10.1137/110834810

Eshaq, H. A. (2024). The Effect of Using STEM Education on Students’ Mathematics Achievement. Journal of Pedagogical Research, 8(1), 75–82. https://doi.org/10.33902/JPR.202423476

Fauzan, A., Yerizon, Y., Tasman, F., & Yolanda, R. N. (2020). Pengembangan Local Instructional Theory Pada Topik Pembagian dengan Pendekatan Matematika Realistik. Jurnal Eksakta Pendidikan (Jep), 4(1), 01. https://doi.org/10.24036/jep/vol4-iss1/417

Ferrarello, D., Gionfriddo, M., Grasso, F. M., & Mammana, M. F. (2022). Graph Theory and Combinatorial Calculus: An Early Approach to Enhance Robust Understanding. ZDM, 54(4), 847–864. https://doi.org/10.1007/s11858-022-01407-w

Fischer, E., Lachish, O., Matsliah, A., Newman, I., & Yahalom, O. (2012). On the Query Complexity of Testing Orientations for Being Eulerian. Acm Transactions on Algorithms, 8(2), 1–41. https://doi.org/10.1145/2151171.2151178

Geisler, S., & Rolka, K. (2020). “That Wasn’t the Math I Wanted to Do!â€â€”Students’ Beliefs During the Transition From School to University Mathematics. International Journal of Science and Mathematics Education, 19(3), 599–618. https://doi.org/10.1007/s10763-020-10072-y

González, A., Gallego-Sánchez, I., Gavilán-Izquierdo, J. M., & Puertas, M. L. (2021). Characterizing Levels of Reasoning in Graph Theory. Eurasia Journal of Mathematics, Science and Technology Education, 17(8), 1–16. https://doi.org/10.29333/ejmste/11020

Gravemeijer, K. (2004). Local Instruction Theories as Means of Support for Teachers in Reform Mathematics Education. Mathematical Thinking and Learning, 6(2), 105–128. https://doi.org/10.1207/s15327833mtl0602_3

Gravemeijer, K., & van Eerde, D. (2009). Design Research as a Means for Building a Knowledge Base for Teachers and Teaching in Mathematics Education. The Elementary School Journal, 109(5), 510–524. https://doi.org/10.1086/596999

Güler, G. (2016). The Difficulties Experienced in Teaching Proof to Prospective Mathematics Teachers: Academician Views. Higher Education Studies, 6(1), 145. https://doi.org/10.5539/hes.v6n1p145

Harisman, Y., Pratiwi, N., & Harun, L. (2023). Analisis Pemahaman Mahasiswa Calon Guru Matematika Mengenai Teori Graf Dalam Menyelesaikan Lintasan Terpendek. Jurnal Ilmiah Pendidikan Matematika P, 11(2), 213–224.

Hered, F., Bentri, A., Fauzan, A., & Fitria, Y. (2021). Pengembangan Local Instructional Theory Topik Perbandingan Berbasis Pendekatan RME di sekolah Dasar. Jurnal Basicedu, 5(5), 3321–3333. https://journal.uii.ac.id/ajie/article/view/971

Hlinenko, L., Fast, V., Yakovenko, Y., Трач, Р., Wierzbicki, T., Szymanek, S., Leśniewska, A., Daynovskyy, Y., Rys, V., & Koda, E. (2023). Solving Some Graph Problems in Composite 3D Printing Using Spreadsheet Modeling. Journal of Composites Science, 7(7), 299. https://doi.org/10.3390/jcs7070299

Huang, X., & Lai, J. (2007). Parameterized Graph Problems in Computational Biology. Second International Multi-Symposiums on Computer and Computational Sciences. https://doi.org/10.1109/imsccs.2007.4392590

Jafari, H., Bakhsheshi, E., & Feizi-Derakhshi, A.-R. (2023). Presenting a Mathematical Programming Model for Discovering Eulerian Paths (EP) in Certain Specific Graphs. International Journal of Innovation in Engineering, 3(2), 1–7. https://doi.org/10.59615/ijie.3.2.1

Joseph, O. ., & Uzondu, N. . (2024). Curriculums Development for Interdisciplinary STEM Education: A Review of Models and Approaches. International Journal of Applied Research in Social Sciences, 6(8), 1575–1592. https://doi.org/10.51594/ijarss.v6i8.1371

Julita, W., Fitri, R., & Arsih, F. (2022). Meta-Analysis: The Effect of Implementing the STEM (Science, Technology, Engineering, Mathematics) Approach on Biology Learning. Journal of Digital Learning and Education, 2(3), 178–186. https://doi.org/10.52562/jdle.v2i3.442

Kostić, S. M., Simić, M., & Kostić, M. V. (2020). Social Network Analysis and Churn Prediction in Telecommunications Using Graph Theory. Entropy, 22(7), 753. https://doi.org/10.3390/e22070753

Marfuah, M., & Khikmawati, M. N. (2023). Correlation between STEM Knowledge and STEM Teaching Practice: A Study of Mathematics Teachers’ Professional Development. Indonesian Journal of Mathematics Education, 6(1), 7–15. https://doi.org/10.31002/ijome.v6i1.558

Medová, J., Páleníková, K., Rybanský, L., & Naštická, Z. (2019). Undergraduate Students’ Solutions of Modeling Problems in Algorithmic Graph Theory. Mathematics, 7(7), 1–16. https://doi.org/10.3390/math7070572

Meika, I., Suryadi, D., & Darhim. (2019). Developing a Local Instruction Theory for Learning Combinations. Infinity Journal, 8(2), 157–166. https://doi.org/10.22460/infinity.v8i2.p157-166

Nabiyev, V. V., Çakiroğlu, U., Karal, H., Erümit, A. K., & Çebi, A. (2016). Application of Graph Theory in An Intelligent Tutoring System for Solving Mathematical Word Problems. Eurasia Journal of Mathematics, Science and Technology Education, 12(4), 687–701. https://doi.org/10.12973/eurasia.2015.1401a

Nickerson, S. D., & Whitacre, I. (2010). A Local Instruction Theory for the Development of Number Sense. Mathematical Thinking and Learning, 12(3), 227–252. https://doi.org/10.1080/10986061003689618

Nuraida, I., Kusumah, Y. S., & Kartasasmita, B. G. (2018). Local Instruction Theory (LIT) on Spherical Geometry for Enhancement Students’ Strategic Competence. Journal of Physics: Conference Series, 983(1). https://doi.org/10.1088/1742-6596/983/1/012105

Parno, P., Nur’Aini, D., Kusairi, S., & Ali, M. (2022). Impact of the STEM Approach With Formative Assessment in PjBL on Students’ Critical Thinking Skills. Journal of Physics Conference Series, 2165(1), 12044. https://doi.org/10.1088/1742-6596/2165/1/012044

Prahmana, R. C. I., & Kusumah, Y. S. (2016). The Hypothetical Learning Trajectory on Research in Mathematics Education Using Research-Based Learning. Pedagogika, 123(3), 42–54. https://doi.org/10.15823/p.2016.32

Prayitno, A. T., Nusantara, T., Hidayanto, E., & Rahardjo, S. (2022). Identification of Graph Thinking in Solving Mathematical Problems Naturally. Participatory Educational Research, 9(2), 118–135. https://doi.org/10.17275/per.22.32.9.2

Priatna, N., Lorenzia, S. A., & Widodo, S. A. (2020). STEM Education at Junior High School Mathematics Course for Improving the Mathematical Critical Thinking Skills. Journal for the Education of Gifted Young Scientists, 8(3), 1173–1184. https://doi.org/10.17478/JEGYS.728209

Purnomo, Y. W., Rahmawati, N., & Kadir, K. (2021). Using Context to Learn Matrices Concepts Meaningfully. International Journal on Emerging Mathematics Education, 5(2), 165. https://doi.org/10.12928/ijeme.v5i2.19456

Putri, C. K., & Juandi, D. (2023). Implementasi STEM (Science, Technology, Engineering, and Mathematics) terhadap Kemampuan Pemecahan Masalah Matematis dan Penalaran Matematis. JIPM (Jurnal Ilmiah Pendidikan Matematika), 11(2), 350. https://doi.org/10.25273/jipm.v11i2.14720

Rahmawati, L., & Juandi, D. (2022). Pembelajaran Matematika Dengan Pendekatan Stem: Systematic Literature Review. Teorema: Teori Dan Riset Matematika, 7(1), 149. https://doi.org/10.25157/teorema.v7i1.6914

Rohimah, S., Darhim, D., & Juandi, D. (2022). A Local Instructional Theory (LIT) for Teaching Linear Equation Through STEM Instruction. Jurnal Elemen, 8(2), 340–351. https://doi.org/10.29408/jel.v8i2.4727

Saputro, M., & Prihatin, I. (2023). Application of Practice-Based Learning in Graph Theory. International Journal of Trends in Mathematics Education Research, 6(3), 243–246. https://doi.org/10.33122/ijtmer.v6i3.230

Sari, S. A., & Mohamad, K. M. (2021). Recent Research in Finding the Optimal Path by Ant Colony Optimization. Bulletin of Electrical Engineering and Informatics, 10(2), 1015–1023. https://doi.org/10.11591/eei.v10i2.2690

Simon, M. (2014). Hypothetical Learning Trajectories in Mathematics Education BT - Encyclopedia of Mathematics Education (S. Lerman (ed.); pp. 272–275). Springer Netherlands. https://doi.org/10.1007/978-94-007-4978-8_72

Stohlmann, M. (2019). Three Modes of STEM Integration for Middle School Mathematics Teachers. School Science and Mathematics, 119(5), 287–296. https://doi.org/10.1111/ssm.12339

Supriatna, T., Darhim, D., & Turmudi, T. (2017). Local Intruction Theory dalam Pendidikan Matematika Realistik untuk Menumbuhkan Kemampuan Berpikir Logis. Mimbar Pendidikan, 2(2), 173–184. https://doi.org/10.17509/mimbardik.v2i2.8627

Tran, H. N., Honorat, A., Bhattacharyya, S. S., Talpin, J.-P., Gautier, T., & Besnard, L. (2022). A Framework For Fixed Priority Periodic Scheduling Synthesis From Synchronous Data-Flow Graphs. Lecture Notes in Computer Science, 259–271. https://doi.org/10.1007/978-3-031-04580-6_17

Uyangör, S. M. (2019). Investigation of The Mathematical Thinking Processes of Students in Mathematics Education Supported with Graph Theory. Universal Journal of Educational Research, 7(1), 1–9. https://doi.org/10.13189/ujer.2019.070101

Wicaksono, I., Firdausy, J. E. A., Sutarto, Indrawati, & Ridlo, Z. R. (2024). The Effect of Guided Inquiry Learning Model with STEM Approach on Students’ Critical Thinking Skills in Science learning. Berkala Ilmiah Pendidikan Fisika, 13(3), 478–486. https://doi.org/10.20527/bino.v4i3.13841

Yuliardi, R., & Rosjanuardi, R. (2021). Hypothetical Learning Trajectory in Student’s Spatial Abilities to Learn Geometric Transformation. JRAMathEdu (Journal of Research and Advances in Mathematics Education), 6(3), 174–190. https://doi.org/10.23917/jramathedu.v6i3.13338

Yusuf, I., Ma’rufi, & Nurdin. (2022). Pendekatan STEM untuk Meningkatkan Kemampuan Berpikir Kritis dan Motivasi Belajar Siswa pada Pembelajaran Matematika. Kognitif: Jurnal Riset HOTS Pendidikan Matematika, 2(1), 26–40. https://doi.org/10.51574/kognitif.v2i1.404

Zakeri, N. N. binti, Hidayat, R., Sabri, N. A. binti M., Yaakub, N. F. binti, Balachandran, K. S., & Azizan, N. I. binti. (2022). Creative Methods in STEM for Secondary School Students: Systematic Literature Review. Contemporary Mathematics and Science Education, 4(1), ep23003. https://doi.org/10.30935/conmaths/12601

Downloads

Published

2025-06-25

How to Cite

Deswita, R., & Ningsih, F. (2025). Eulerian Graph in STEM Learning Approach : Local Instruction Theory for Prospective Mathematics Teacher. Jurnal Kependidikan: Jurnal Hasil Penelitian Dan Kajian Kepustakaan Di Bidang Pendidikan, Pengajaran Dan Pembelajaran, 11(2), 516–528. https://doi.org/10.33394/jk.v11i2.15096

Issue

Vol. 11 No. 2 (2025): June

Section

Articles

Citation Check

License

License and Publishing Agreement
In submitting the manuscript to the journal, the authors certify that:
  • They are authorized by their co-authors to enter into these arrangements.
  • The work described has not been formally published before, except in the form of an abstract or as part of a published lecture, review, thesis, or overlay journal.
  • That it is not under consideration for publication elsewhere,
  • That its publication has been approved by all the author(s) and by the responsible authorities – tacitly or explicitly – of the institutes where the work has been carried out.
  • They secure the right to reproduce any material that has already been published or copyrighted elsewhere.
  • They agree to the following license and publishing agreement.
Copyright
Authors who publish with JK agree to the following terms:
  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal. 
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
Licensing for Data Publication
JK use a variety of waivers and licenses, that are specifically designed for and appropriate for the treatment of data:
Other data publishing licenses may be allowed as exceptions (subject to approval by the editor on a case-by-case basis) and should be justified with a written statement from the author, which will be published with the article.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.