Pewarnaan graf adalah pewarnaan objek pada graf sedemikian sehingga setiap objek yang bertetangga tidak memiliki warna yang sama. Misalkan G adalah graf terhubung dengan 𝑉(𝐺) adalah titik titik dari graf 𝐺, maka minimal ...