Aplikasi Pewarnaan Graf untuk Menumbuhkan Kreativitas Matematika pada Indikator Fluency

Abstract

Pokok bahasan yang terkandung dalam teori graf mempunyai kegunaan dalam kehidupan sehari-hari, salah satunya adalah pewarnaan graf. Pewarnaan graf dapat diaplikasikan dalam mengoptimalkan pengaturan traffic light pada persimpangan jalan, yaitu pewarnaan simpul dengan menggunakan algoritma Welch-Powell. Metode yang digunakan dalam penelitian ini adalah Metode Systematic Literature Review (SLR). Pengumpulan data didapat dari berbagai sumber dalam bentuk artikel jurnal dan literatur lain dari pencarian sumber data. Tujuan dari kajian ini adalah untuk mendeskripsikan pewarnaan graf dalam mengoptimalkan traffic light sebagai alat menumbuhkan kemampuan berpikir kreatif pada indikator fluency. Pengaturan traffic light pada saat ini dinilai belum optimal, karena banyak ditemui lampu lalu lintas berwarna hijau mempunyai durasi yang lebih pendek dibandingkan dengan lampu lalu lintas berwarna merah pada persimpangan jalan. Diskusi dalam kajian ini diperoleh hasil bahwa pewarnaan simpul menggunakan algoritma Welch-Powell dapat diterapkan untuk meningkatkan efektifitas durasi lampu hijau dan merah saat menyala. Hasil pewarnaan simpul menggunakan algoritma Welch-Powell menunjukkan bahwa durasi lampu hijau bertambah 16.67% dan durasi lampu merah berkurang 4.76%.

Kata kunci: Pewarnaan graf, kemampuan berpikir kreatif, fluency