2013-12-30_204859

Graph Coloring


IMG_20131230_204258

Soal :

2013-12-30_204859

IMG_20131230_204310

Chromatic Number pada peta tersebut = 4

IMG_20131230_210655

FOUR COLOR THEORM 

•Four Color Theorm menyatakan bahwa setiap peta dapat diwarnai oleh 4 warna atau kurang.

•Teori ini memberikan patokan bahwa seperti apa pun bentuk peta yang kita miliki, nilai maksimal untuk chromatic number-nya adalah 4.

•Meskipun pernah dicoba dengan menggunakan komputer, teori ini belum dapat terbukti kebenarannya secara matematika.

•Beberapa kasus khusus seperti adanya negara yang memiliki wilayah terpisah menjadi salah satu argumen para ahli yang tidak mempercayai teori ini.

2013-12-30_205221

•Mereka berpegang pada Five Color Theorm yang sudah terbukti secara matematika.

Latihan Graph coloring :
IMG_20131230_221013

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s