Coloring Graph ( 12.1A.13/ TA 09 10 gnp )

Seorang penjaga kantor baby sitter mendapat titipan 7 orang anak, A,B,C,D,E,F,dan G. Penjaga tersebut harus menentukan loker yang diberikan kepada setiap orangtua anak – anak tersebut sebagai tempat menyimpan peralatan mengasuhnya. Anak – anak tersebut tidak setiap waktu berada di kantor baby sitter tersebut, mereka datang dan pergi tergantung dari pesanan orang tua mereka. Karena loker di kantor tersebut terbatas dan harus digunakan sehemat mungkin, penjaga tersebut diminta untuk menentukan jadwal pemberian loker kepada setiap orang tua. Jadwal penitipan untuk setiap anak diberikan pada uraian berikut ini :

A          B           C           D          E          F         G

*         –           –            *           *          –           –         07:00

*        *            *           –            –         –           –        08:00

*         –             *          *            –         *          –        09:00

*         –              *          –            –         *          *        10:00

*         –              –          –            –          *          *       11:00

*         –              –          –            *           –          –      12:00

Tanda bintang (*) menggambarkan bahwa anak tersebut berada pada kantor pada waktu yang diberikan, sedangkan tanda strip (-) berarti bahwa anak tersebut tidak sedang dititipkan.

Tentukan bagaimana petugas tersebut harus menentukan loker mana yang diberikan kepada setiap orangtua.Jelaskan dalam bentuk uraian kejadian !

Berapa bilangan khromatiknya ?

Gambarkan Graph nya !