Metode Greedy adalah salah satu cara atau teknik merancang suatu algoritma. Metode Greedy digunakan untuk mendapatkan solusi optimal dari suatu permasalahan. Salah satu permasalahan yang dapat diselesaikan dalam metode Greedy adalah masalah Coloring Graph atau pewarnaan graf. Pewarnaan graf adalah proses pelabelan setiap simpul dalam graf dengan label tertentu (warna) sehingga tidak ada dua simpul bertetanggan yang memiliki warna yang sama. Pewarnaan graf dapat diaplikasikan dalam berbagai bidang atau masalah. Salah satu aplikasi pewarnaan graf adalah dalam masalah pewarnaan lampu lalulintas. Dalam pewarnaan lampu lalulintas, setiap jalur dinyatakan sebagai simpul dan sisi menggambarkan bahwa kedua jalur yang terhubung oleh sisi tersebut berjalan secara bersamaan sehingga terjadi konflik. Tujuan dari penerapan graf pada masalah pewarnaan lampu lalulintas adalah agar mengetahui jalur-jalur mana yang terjadi konflik dan jalur mana saja yang diperbolehkan. Adapun tantangan dari problem ini adalah bagaimana caranya mengusahakan agar jumlah warna yang diperlukan seminimal mungkin.