• Tidak ada hasil yang ditemukan

gunadarma 10100426 ssm filkom

N/A
N/A
Protected

Academic year: 2017

Membagikan "gunadarma 10100426 ssm filkom"

Copied!
1
0
0

Teks penuh

(1)

PERANCANGAN LAMPU LALU-LINTASMENGGUNAKAN

PEWARNAAN GRAFDENGAN BANTUAN ALGORITMA

WELCH-POWELL

ANGGI MEIGA HANDAYANI, DARMASTUTI,SKOM,MM

Penulisan Ilmiah, Fakultas Ilmu Komputer, 2003

Universitas Gunadarma

http://www.gunadarma.ac.id

kata kunci : algoritma

Abstraksi :

Referensi

Dokumen terkait

Berdasarkan hasil penerapan pewarnaan graf yang telah dilakukan diperoleh kesimpulan bahwa pewarnaan graf pada titik dengan menggunakan Algoritma Welch-Powell dapat

Selanjutmya mewarnai simpul pada graf dengan algoritma Welch-Powell untuk mengetahui arus yang dapat berjalan bersamaan dan memperoleh bilangan kromatik yang berfungsi

Metode pewarnaan map dan vertex dengan Algoritma Welch-Powell tersebut mempunyai beberapa manfaat yang dapat digunakan dalam menyelesaikan beberapa problem, diantaranya

Algoritma Welch Powell merupakan salah satu algoritma pewarnaan graf yang digunakan untuk pewarnaan dengan teknik largest degree ordering (ldo) yaitu melakukan pewarnaan

Selanjutmya mewarnai simpul pada graf dengan algoritma Welch-Powell untuk mengetahui arus yang dapat berjalan bersamaan dan memperoleh bilangan kromatik yang berfungsi

2.4. Algoritma Welch-Powell dapat digunakan untuk mewarnai sebuah graf G secara efisien. Algoritma ini tidak selalu memberikan jumlah warna minimum yang diperlukan

Dengan menggunakan algoritma Welch Powell dihasilkan pewarnaan graf sebagai berikut: Gambar 11 Hasil pewarnaan graf pada simpang 4 Gayam Dari pewarnaan graf di atas diperoleh bilangan