Pewarnaan Graph CS-39-02

Tentukan bilangan kromatik dari graph berikut:

1) a b c d e f g

a 0 1 0 0 0 1 1

b 1 0 1 1 1 0 1

c 0 1 0 1 1 1 0

d 0 1 1 0 0 1 0

e 0 1 1 0 0 1 1

f 1 0 1 1 1 0 1

g 1 1 0 0 1 1 0

2) A B C D E

A 0 2 1 3 2

B 2 0 0 1 1

C 1 0 0 1 2

D 3 1 1 0 1

E 2 1 2 1 0