Coloring Graph

Tabel di atas adalah jadwal kuliah kelas di BSI
Perintah :

1. Buatlah Coloring Graph nya untuk pengaturan kelas/ruangan !




























2. Ceritakan / Jelaskan Coloring Graph yang anda buat bila diterapkan pada kasus di atas !

1. Misal Red itu adalah ruangan A, maka jurusan yang menempati ruangan itu ada 3 jurusan, yaitu K1A, K2A, dan M5B.
a. Jam 7.45 - 9.15 jurusan K2A masuk ruangan A.
b. Jam 9.15 - 10.45 jurusan M5B masuk rungan A.
c. Jam 10.45-12.45 jurusan M5B masuk ruangan A.
d. Jam 12.45-13.45 jurusan K2A masuk ruangan A.
e. Jam 13.45-15.15 jurusan K1A masuk ruangan A.
f. Jam 15.45-16.45 jurusan K1A masuk ruangan A.

2. Misal Green itu adalah ruangan B, maka jurusan yang menempati ruagan itu ada 2 jurusan, yaitu K3B dan M2A.
a. Jam 10.45 -12.45 jurusan K3B masuk ruangan B.
b. Jam 12.45 -13.45 jurusan M2A masuk ruangan B.
c. Jam 13.45-15.15 jurusan M2A masuk ruangan B.
d. Jam 15.15-16.45 jurusan K3B masuk ruangan B.

3. Misal Purple itu adalah ruangan C, maka jurusan yang menempati ruangan itu ada 3 jurusan , yaitu M1A, M4A, dan M5A.
a. Jam 7.45-9.15 jurusan M1A masuk ruangan C.
b. Jam 9.15-10.45 jurusan M1A masuk ruangan C.
c. Jam 10.45-12.45 jurusan M5A masuk ruangan C.
d. Jam 12.45-13.45 jurusan M4A masuk ruangan C.
e. Jam 13.45-15.15 jurusan M4A masuk ruangan C.
f. Jam 15.15-16.45 jurusan M5A masuk ruangan C.

4. Misal Aqua itu ruangan D, maka jurusan yang menempati ruangan itu ada 3 jurusan, yaitu K6A dan K4B.
a. Jam 7.45-9.15 jurusan K6A masuk ruangan D.
b. Jam 9.15-10.45 jurusan K4B masuk ruangan D.
c. Jam 10.45-12.45 jurusan K4B masuk ruangan D.
d. Jam 12.45-13.45 jurusan K6A masuk ruangan D.

5. Misal Orange itu ruangan E, maka jurusan yang menempati ruangan itu ada 3 jurusan, yaitu M1C, M1D, dan M3D.
a. Jam 7.45-9.15 jurusan M3D masuk ruangan E.
b. Jam 9.15-10.45 jurusan M1C masuk ruangan E.
c. Jam 10.45-12.45 jurusan M1D masuk ruangan E.
d. Jam 12.45-13.45 jurusan M1C masuk ruangan E.
e. Jam 13.45-15.15 jurusan M1D masuk ruangan E.
f. Jam 15.15-16.45 jurusan M3D masuk ruangan E.

3. Berapa bilangan kromatiknya ?
Dalam coloring Graph diatas terdapat 5 bilangan kromarik.