DAERAH KABUPATEN SERDANG BEDAGAI
ABSTRAK
Banyak hal dalam dunia ini yang merupakan implementasi dari graph theory, karena model-modelnya sangat bermanfaat untuk aplikasi yang luas, seperti : penjadwalan, optimisasi, ilmu komputer, jaringan komunikasi, analisis algoritma dan graph coloring.
Graph coloring dan penyamarataannya menggunakan tools dalam membuat model yang beraneka ragam untuk menyelesaikan masalah penjadwalan dan masalah pemberian tugas. Salah satu aplikasi dalam graph theory adalah memberikan warna pada sebuah peta, baik warna minimum maupun warna maksimum. Proses pewarnaandilakukan dengan menghindari warna yang sama pada vertex yang edjacency, sehingga dapat diperoleh warna minimum. Sedangkan warna maksimum ditentukan dengan menggunakan warna-warna yang berbeda pada tiap kecamatan, agar dapat dibedakan warna pada suatu kecamatan dan kecamatan yang lain. Dengan demikian pengguna dapat lebih mudah dalam mengakses peta daerahkecamatan Kabupaten Serdang Bedagai.
