BAB VI : HASIL PENELITIAN DAN PEMBAHASAN
4.2. Proses Pewarnaan Graf menggunakan Algoritma Welch-Powell
4.2.2. Semester genap
Berikut merupakan mata kuliah prodi Pendidikan Fisika Universitas Sanata Dharma beserta kode mata kuliah pada semester genap:
Tabel 4.2.2. 1. Mata Kuliah Prodi Pendidikan Fisika Universitas Sanata Dharma Beserta Kode Mata Kuliah pada Semester Genap
No Mata Kuliah SKS JP Kelas Kode Mata
7 Elektrostatika dan Rangkaian
Arus Searah 3 3 MK7
8 Fisika Medis 2 2 MK8
9 Eksperimen Fisika Modern 1 3 A MK9
10 Eksperimen Elektronika 1 3 A MK10
11 Eksperimen Optika 1 3 MK11
12 Diferensial dan Integral
Lanjut 3 3 MK12
13 Fisika Lingkungan 2 2 MK13
14 Pengantar Pendidikan 2 2 MK14
15 Metodologi Penelitian
Pendidikan 3 3 MK15
23 Dinamika dan Mekanika
Fluida 3 3 MK23
29 Teologi Moral dan Filsafat
Moral 2 2 MK29
30 Pengantar Bimbingan dan
Konseling 2 2 MK30
31 Metoda Peng Fis Berbantuan
Komputer 2 2 MK31
32 Micro Teaching 2 4 B MK32
33 Micro Teaching 2 4 B MK33
Berikut merupakan data jadwal Mata Kuliah Pengembangan Kepribadian (MPK) pada semester genap :
Tabel 4.2.2. 2. Jadwal Mata Kuliah Pengembangan Kepribadian (MPK) pada Semester Genap
Mata Kuliah Hari Jam
MK29 Selasa 09.00-10.50
MK2 Rabu 11.00-12.50
MK1 Rabu 10.00-12.30
Berikut merupakan data jadwal Mata Kuliah Keilmuan dan Keterampilan (MKK) yang telah ditentukan oleh universitas dan fakultas pada semester genap :
Tabel 4.2.2. 3. Jadwal Mata Kuliah Keilmuan dan Keterampilan (MKK) pada Semester Genap
Mata Kuliah Hari Jam
MK14 Kamis 07.00-08.50
MK30 Kamis 11.00-12.50
Berikut merupakan data nama dan kode dosen prodi Pendidikan Fisika Universitas Sanata Dharma beserta mata kuliah yang diampu oleh setiap dosen pada semester genap :
Tabel 4.2.2. 4. Nama dan Kode Dosen Prodi Pendidikan Fisika Universitas Sanata Dharma Semester Genap
Nama Dosen Kode Dosen Mata Kuliah
Harsa Permata. S.Fil., M.Phil. D1 MK2
Dr. Ign. Edi Santosa, M.S. D2 MK20, MK13, MK31
Ir. Sri Agustini, M.Si. D3 MK16, MK11
Drs. Severinus Domi, M.Si. D4 MK8, MK32, MK33, MK7 Drs. T. Sarkim, M.Ed., Ph.D. D5 MK14, MK26
Alb Hariwangsa Panuluh , M.Sc.
D6 MK21, MK19, MK25, MK27
Maulita Eka Santi, S.Pd., M.A. D7 MK30
Elisabeth Dian Atmajati, S.Pd., D8 MK4, MK9, MK22, MK23,
M.Si. MK6, MK10, Drs. R. Rohandi, M.Ed, Ph.D. D9 MK24, MK15
Drs. A.Atmadi, M.Si. D10 MK12
Prof. Dr. Paulus Suparno, M.S.T,
S.J. D11 MK18, MK17, MK28, MK3,
MK5, MK29 Christophorus Gloria LCAM,
M.Ed. D12 MK1
Berikut merupakan jadwal dosen pejabat semester genap:
Tabel 4.2.2. 5. Jadwal Dosen Pejabat Semester Genap
Kode Dosen Hari
D9 Selasa dan Rabu
D10 Kamis
D11 Senin, Selasa, dan Rabu
Berikut merupakan jadwal dosen diluar prodi Pendidikan Fisika semester genap :
Tabel 4.2.2. 6. Jadwal Dosen Diluar Prodi Pendidikan Fisika Semester Genap
Kode Dosen Hari Waktu
D2 Rabu 07.00-10.00
D8 Rabu 07.00-10.00
D3 Kamis 13.00-16.00
D6 Kamis 13.00-16.00
Ruangan Belajar yang digunakan oleh Prodi Pendidikan Fisika Universitas Sanata Dharma adalah Ruang 402, Ruang 406, Ruang Lab Mikro, dan Lab PFIS 1, Lab PFIS. Lab Mikro hanya dapat menampung 20 mahasiswa. Terdapat 4 Lab PFIS digunakan untuk kegiatan pratikum.
Setelah kegiatan mendata, maka selanjutnya adalah menggambar graf hubungan dosen dengan mata kuliah yang diampu.
Mata kuliah direpresentasikan sebagai titik sedangkan nama dosen direpresentasikan sebagai sisi. Berikut adalah gambar graf hubungan dosen dengan mata kuliah yang diampu.
Gambar 4.2.2. 1. Graf hubungan dosen dengan mata kuliah semester genap yang diampu
Dari graf yang diperoleh, dapat dibuat tabel representasi dari graf hubungan dosen dengan mata kuliah yang diampu. Berikut merupakan tabel repsresentasi graf hubungan dosen dengan mata kuliah yang diampu.
Tabel 4.2.2. 7. Representasi dari Graf Hubungan Dosen Dengan Mata Kuliah Semester Genap yang Diampu
MK 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
4 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
5 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
6 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
8 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
9 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
10 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0
14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
17 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
18 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0
20 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0
22 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
23 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0
26 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
27 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0
28 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
29 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
31 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
32 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
33 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
Dari tabel representasi graf hubungan dosen dengan mata kuliah yang diampu dapat peroleh matriks B yang anggota-anggotanya besesuaian pada tabel dan matriks tersebut dapat dituliskan sebagai berikut.
𝐵 =
[
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0]
Dari matriks B dapat diperoleh derajat masing masing titik pada graf, yaitu:
𝑑(𝑀𝐾1) = 0 𝑑(𝑀𝐾12) = 0 𝑑(𝑀𝐾23) = 5
𝑑(𝑀𝐾2) = 0 𝑑(𝑀𝐾13) = 2 𝑑(𝑀𝐾24) = 1
𝑑(𝑀𝐾3) = 5 𝑑(𝑀𝐾14) = 1 𝑑(𝑀𝐾25) = 3
𝑑(𝑀𝐾4) = 5 𝑑(𝑀𝐾15) = 1 𝑑(𝑀𝐾26) =1
𝑑(𝑀𝐾5) = 5 𝑑(𝑀𝐾16) = 1 𝑑(𝑀𝐾27) = 3
𝑑(𝑀𝐾6) = 5 𝑑(𝑀𝐾17) = 5 𝑑(𝑀𝐾28) = 5
𝑑(𝑀𝐾7) = 3 𝑑(𝑀𝐾18) = 5 𝑑(𝑀𝐾29) = 5
𝑑(𝑀𝐾8) = 3 𝑑(𝑀𝐾19) = 3 𝑑(𝑀𝐾30) = 0
𝑑(𝑀𝐾9) = 5 𝑑(𝑀𝐾20) = 2 𝑑(𝑀𝐾31) = 2
𝑑(𝑀𝐾10) = 5 𝑑(𝑀𝐾21) = 3 𝑑(𝑀𝐾32) = 3
𝑑(𝑀𝐾11) = 1 𝑑(𝑀𝐾22) = 5 𝑑(𝑀𝐾33) = 3
Setelah mencari masing-masing derajat titik, selanjutnya adalah proses pewarnaan titik menggunakan Algoritma Welch-Powell. Urutkan semua titik berdasarkan derajatnya dari besar ke yang kecil. Baris warna pada tabel diberi warna abu-abu artinya tidak boleh diisi oleh warna karena saling bertetangga. Sedangkan baris warna pada tabel yang berwarna putih artinya boleh diisi warna yang sama karena titik tidak saling bertetangga.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1
MK3 diberi warna 1. Karena MK3 bertetangga dengan MK5, MK17, MK18, MK28, dan MK29, maka dipilih MK4 sehingga MK4 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1
MK4 diberi warna 1. Karena MK4 bertetangga dengan MK6, MK9, MK10, MK22, dan MK23, maka dipilih MK7 sehingga MK7 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1
MK7 diberi warna 1. Karena MK7 bertetangga dengan MK8, MK32, dan MK33, maka dipilih MK7 sehingga MK19 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1 1
MK19 diberi warna 1. Karena MK19 bertetangga dengan MK21, MK25, dan MK27, maka dipilih MK13 sehingga MK13 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1 1 1
MK13 diberi warna 1. Karena MK13 bertetangga dengan MK20 dan MK31, maka dipilih MK11 sehingga MK11 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1 1 1 1
MK11 diberi warna 1. Karena MK11 bertetangga dengan MK16, maka dipilih MK14 sehingga MK14 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1 1 1 1 `1
MK14 diberi warna 1. Karena MK14 bertetangga dengan MK26, maka dipilih MK15 sehingga MK15 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1 1 1 1 `1 1 1
MK15 diberi warna 1. Karena MK15 bertetangga dengan MK24, maka dipilih MK1 sehingga MK1 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 1 1 1 1 `1 1 1
MK1 diberi warna 1. MK2, MK12, dan MK30 tidak bertetangga dengan MK lainnya sehingga MK2, MK12, dan MK30 diberi warna 1.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 1 1 1 1 `1 1 1 1 1 1
MK5 diberi warna 2. Karena MK5 bertetangga dengan MK3, MK17, MK18, MK28, dan MK29, maka dipilih MK6 sehingga MK6 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 1 1 1 1 `1 1 1 1 1 1
MK6 diberi warna 2. Karena MK6 bertetangga dengan MK4, MK9, MK10, MK22, dan MK23, maka dipilih MK8 sehingga MK8 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 1 2 1 1 1 `1 1 1 1 1 1
MK8 diberi warna 2. Karena MK6 bertetangga dengan MK7, MK32, dan MK33, maka dipilih MK21 sehingga MK21 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 1 2 1 2 1 1 `1 1 1 1 1 1
MK21 diberi warna 2. Karena MK21 bertetangga dengan MK19, MK25, dan MK27, maka dipilih MK20 sehingga MK20 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 1 2 1 2 1 2 1 `1 1 1 1 1 1
MK20 diberi warna 2. Karena MK20 bertetangga dengan MK13 dan MK31, maka dipilih MK16 sehingga MK16 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 1 2 1 2 1 2 1 `1 1 2 1 1 1 1
MK16 diberi warna 2. Karena MK16 bertetangga dengan MK11, maka dipilih MK24 sehingga MK24 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 1 2 1 2 1 2 1 `1 1 2 2 1 1 1 1
MK24 diberi warna 2. Karena MK24 bertetangga dengan MK15, maka dipilih MK26 sehingga MK26 diberi warna 2.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 1 2 1 2 1 2 1 `1 1 2 2 2 1 1 1 1
MK9 diberi warna 3. Karena MK10 bertetangga dengan MK4, MK6, MK10, MK22, dan MK23, maka dipilih MK17 sehingga MK17 diberi warna 3.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 3 1 2 1 2 1 2 1 `1 1 2 2 2 1 1 1 1
MK17 diberi warna 3. Karena MK17 bertetangga dengan MK3, MK15, MK18, MK28, dan MK29, maka dipilih MK25 sehingga MK25 diberi warna 3.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 3 1 2 1 2 3 1 2 1 `1 1 2 2 2 1 1 1 1
MK25 diberi warna 3. Karena MK25 bertetangga dengan MK19, MK21, dan MK27, maka dipilih MK32 sehingga MK32 diberi warna 3.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 3 1 2 1 2 3 3 1 2 1 `1 1 2 2 2 1 1 1 1
MK32 diberi warna 3. Karena MK32 bertetangga dengan MK7, MK8, dan MK33, maka dipilih MK31 sehingga MK31 diberi warna 3.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 4 3 1 2 1 2 3 3 1 2 3 1 `1 1 2 2 2 1 1 1 1
MK10 diberi warna 4. Karena MK4 bertetangga dengan MK4, MK6, MK9, MK22, dan MK23, maka dipilih MK18 sehingga MK18 diberi warna 4.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 4 3 4 1 2 1 2 3 4 3 1 2 3 1 `1 1 2 2 2 1 1 1 1
MK18 diberi warna 4. Karena MK4 bertetangga dengan MK3, MK5, MK17, MK28, dan MK29, maka dipilih MK33 sehingga MK33 diberi warna 4.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 4 3 4 5 1 2 1 2 3 4 3 4 1 2 3 1 `1 1 2 2 2 1 1 1 1
MK22 diberi warna 5. Karena MK4 bertetangga dengan MK4, MK6, MK9, MK10, dan MK23, maka dipilih MK28 sehingga MK28 diberi warna 5.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 4 3 4 5 5 1 2 1 2 3 4 3 4 1 2 3 1 `1 1 2 2 2 1 1 1 1
MK28 diberi warna 5. MK28 bertetangga dengan MK3, MK5, MK17, MK18, dan MK29.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 4 3 4 5 6 5 1 2 1 2 3 4 3 4 1 2 3 1 `1 1 2 2 2 1 1 1 1
MK23 diberi warna 6. Karena MK23 bertetangga dengan MK4, MK6, MK9, MK10, dan MK23, maka dipilih MK29 sehingga MK29 diberi warna 6.
MK 3 4 5 6 9 10 17 18 22 23 28 29 7 8 19 21 25 27 32 33 13 20 31 11 14 15 16 24 26 1 2 12 30
Derajat 5 5 5 5 5 5 5 5 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 1 1 1 1 1 1 0 0 0 0
Warna 1 1 2 2 3 4 3 4 5 6 5 6 1 2 1 2 3 4 3 4 1 2 3 1 `1 1 2 2 2 1 1 1 1
Karena semua titik sudah diberi warna, maka proses pewarnaan selesai. Jadi bilangan kromatik dari graf B adalah 6.
4.3. Pewarnaan Algoritma Welch-Powell Menggunakan Ms. Excel