Page 82 - Modul Graf fix kali ya allaah

Selesai.

Contoh: carilah bilangan kromatik dari graf berikut:

Penyelesaian:

Algoritma Welch-Powell:

1. Urutan simpul dari derajat yang paling tinggi ke paling

rendah:

Nama 4 3 5 1 2 6

Simpul

Derajat 3 2 2 1 1 1

2. Beri warna pertama (misalkan Merah) pada simpul

pertama pada urutan (simpul 4) dan simpul lain yang

bertetangga dengan simpul 4.

Nama 4 3 5 1 2 6

P a g e 79 | 88