Nama : Muhammad Rizqi Agung

NIM : 201011402176

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