6. Graph Coloring

11/02/2013 02:50:00 PM 0 Comments

Pewarnaan dari suatu graf G merupakan suatu pemetaan dari sekumpulan warna ke beberapa simpul (vertex) yang ada pada graf G sedemikian sehingga simpul yang bertetangga memiliki warna yang berbeda.
Suatu graf G dikatakan berwarna n jika terdapat n warna dalam pewarnaan graf G tersebut. Jumlah warna minimum yang diperlukan dalam pewarnaan suatu graf dinamakan bilangan kromatik, yang dinotasikan oleh )(Gχ (χ : dibaca chi).


You can download the slide here :
Graph Coloring

Unknown

Some say he’s half man half fish, others say he’s more of a seventy/thirty split. Either way he’s a fishy bastard.

0 komentar: