Perpustakaan Digital ITB
2009 TA PP NORMA HAYATI 1-COVER.pdf
2009 TA PP NORMA HAYATI 1-BAB 1.pdf
2009 TA PP NORMA HAYATI 1-BAB 2.pdf
2009 TA PP NORMA HAYATI 1-BAB 3.pdf
2009 TA PP NORMA HAYATI 1-BAB 4.pdf
2009 TA PP NORMA HAYATI 1-PUSTAKA.pdf
Diberikan graf G dan k warna (1, 2, ..., k). Permainan ini dilakukan oleh dua pemain, kita sebut A untuk pemain pertama dan B untuk pemain kedua. Kedua pemain secara bergantian melakukan pewarnaan pada titik-titik di G dengan menggunakan warna yang tersedia. Ketentuannya, dua titik yang bertetangga tidak boleh mempunyai warna yang sama. A berusaha agar semua titik di G terwarnai, sedangkan B melawan agar terdapat titik yang tidak terwarnai di G. Jika semua titik di G terwarnai, A yang menang, sebaliknya, B yang menang. Bilangan k terkecil sehingga pemain pertama mempunyai strategi menang di G dengan menggunakan k warna disebut dengan bilangan kromatik permainan dari G.