2
Berapa banyak warna berbeda yang diperlukan untuk batas-bawah kemampuan memilih grafik?
Grafik adalah -choosable (juga dikenal sebagai -list-colorable ) jika, untuk setiap fungsi yang memetakan simpul ke set warna, ada penetapan warna sedemikian rupa, untuk semua simpul , , dan sedemikian rupa sehingga, untuk semua tepi , .k f k c v c ( v ) ∈ f ( v ) …