Penerapan Konsep Graf Terhubung dalam Media Pembelajaran dan Sistem Jaringan di Bidang Pendidikan dan Kehidupan Sehari-Hari

Abstrak

Graf terhubung merupakan konsep penting dalam teori graf yang memiliki peran strategis dalam pendidikan dan optimisasi sistem jaringan di kehidupan sehari-hari. Penelitian ini bertujuan untuk menganalisis penerapan graf terhubung dalam pengembangan media pembelajaran, optimalisasi jaringan sistem, serta relevansinya dalam kehidupan sehari-hari. Metode yang digunakan adalah kajian literatur (library research) terhadap sepuluh jurnal nasional dan internasional yang diterbitkan pada periode 2020–2025, didukung oleh referensi teori dari buku teks dan artikel ilmiah terkait. Analisis dilakukan secara kualitatif deskriptif, dengan fokus pada dua aspek utama: (1) penerapan graf terhubung dalam media pembelajaran untuk meningkatkan pemahaman konsep dan keterampilan berpikir logis siswa, dan (2) pemanfaatannya dalam optimisasi jaringan sistem, termasuk transportasi, komunikasi, dan manajemen data. Hasil kajian menunjukkan bahwa graf terhubung efektif sebagai media visualisasi konsep abstrak, memperkuat keterampilan analitis siswa, serta mendukung perencanaan jalur, efisiensi distribusi, dan pengaturan lalu lintas secara optimal. Selain itu, integrasi graf terhubung dalam pendidikan dan sistem jaringan mampu meningkatkan efektivitas pembelajaran dan kinerja sistem, serta menawarkan peluang pengembangan media pembelajaran interaktif dan inovasi teknologi informasi di era digital.