Nama : Yohanes Tedy Kurniawan

NIM : 201011400167

Mata Kuliah : Komputer Grafik I

Kelas : 06TPLE008
Jawaban :

a. Graf G1

Susunan titik sudut tersebut dalam urutan acak: {1, 2, 3, 4, 5, 6}

Berikan nomor pada setiap titik sudut: {v1: 1, v2: 2, v3: 3, v4: 4, v5: 5, v6: 6}

- Berikan warna pada titik sudut pertama dengan warna pertama: {1: a}

- Titik sudut v2 terhubung dengan titik sudut v1, maka warna a tidak dapat digunakan. Jadi,
pada titik sudut v2 harus diberi warna lain. Hasil: {1: a, 2: b}

- Titik sudut v3 terhubung dengan titik sudut v1 tetapi tidak terhubung dengan titik sudut v2, maka
pada titik sudut v3 diberi warna yang sama dengan titik sudut v2. Hasil: {1: a, 2: b, 3: b}

- Titik sudut v4 terhubung dengan titik sudut v1 dan v2, maka warna a dan b tidak dapat
digunakan, Jadi, pada titik sudut v4 harus diberi warna lain. Hasil: {1: a, 2: b, 3: b, 4: c}

- Titik sudut v5 terhubung dengan titik sudut v1 dan v3 tetapi tidak terhubung dengan titik sudut v4,
maka pada titik sudut v5 diberi warna yang sama dengan titik sudut v4. Hasil: {1: a, 2: b, 3: b,
4: c, 5: c}

- Titik sudut v6 terhubung dengan titik sudut v2 dan v4 tetapi tidak terhubung dengan titik sudut v1,
maka pada titik sudut v6 diberi warna yang sama dengan titik sudut v1. Hasil: {1: a, 2: b, 3: b,
4: c, 5: c, 6: a}

Dengan demikian, pewarnaan graf dengan 6 titik sudut menggunakan algoritma Welch-Powell
adalah sebagai berikut:

a - Warna 1
b - Warna 2
c - Warna 3
b. Graf G2

Susunan titik sudut tersebut dalam urutan acak: {1, 2, 3, 4, 5, 6}

Berikan nomor pada setiap titik sudut: {v1: 1, v2: 2, v3: 3, v4: 4, v5: 5, v6: 6}

- Berikan warna pada titik sudut pertama dengan warna pertama: {1: a}

- Titik sudut v2 tidak terhubung dengan titik sudut 1, maka warna pada titik sudut v2 sama
dengan titik sudut v1. Hasil: {1: a, 2: a}

- Titik sudut v3 terhubung dengan titik sudut v1 dan v2, maka pada titik sudut v3 harus diberi
warna lain. Hasil: {1: a, 2: a, 3: b}

- Titik sudut v4 terhubung dengan titik sudut v1 tetapi tidak terhubung dengan titik sudut v3,
maka warna pada titik sudut v4 sama dengan titik sudut v3. Hasil: {1: a, 2: a, 3: b, 4: b}

- Titik sudut v5 terhubung dengan titik sudut v1 tetapi tidak terhubung dengan titik sudut v3,
maka warna pada titik sudut v5 sama dengan titik sudut v3. Hasil: {1: a, 2: a, 3: b, 4: b, 5: b}

- Titik sudut v6 terhubung dengan titik sudut v1 tetapi tidak terhubung dengan titik sudut v3, maka
warna pada titik sudut v6 sama dengan titik sudut v3. Hasil: {1: a, 2: a, 3: b, 4: b, 5: b, 6: b}

Dengan demikian, pewarnaan graf dengan 6 titik sudut menggunakan algoritma Welch-Powell
adalah sebagai berikut:

a - Warna 1
b - Warna 2