Misalkan G=(V,E) adalah suatu graf. Fungsi c dari E ke {1, 2, ..., k} dikatakan pewarnaan-k pelangi pada G, jika untuk setiap pasang titik u dan v di V terdapat suatu lintasan dengan u dan v sebagai titik ujung yang ...