5
Alasan grafik mana yang mungkin tidak dapat diwarnai
Sementara sedikit beralasan pada pertanyaan ini , saya telah mencoba untuk mengidentifikasi semua alasan berbeda yang membuat grafik mungkin gagal k menjadi berwarna. Ini adalah satu-satunya 2 alasan yang dapat saya identifikasi sejauh ini:G=(VG,EG)G=(VG,EG)G = (V_G,E_G)kkk mengandung sebuah klik dari ukuran k + 1 . Ini adalah alasan yang jelas.GGGk+1k+1k+1 …