eprintid: 4502
rev_number: 11
eprint_status: archive
userid: 33
dir: disk0/00/00/45/02
datestamp: 2021-06-24 02:22:21
lastmod: 2021-06-24 02:22:21
status_changed: 2021-06-24 02:22:21
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064174, Edi Hermanson Simarmata
creators_id: saragih_edy@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Widhiyanti, Kathryn
corp_creators: Universitas Kristen Duta Wacana
title: SIMULASI ALGORITMA DEPTH FIRST SEARCH (DFS) PADA PEWARNAAN EDGE GRAPH
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
abstract: Teori graph merupakan topik yang banyak mendapatkan perhatian saat ini, karena model-model yang ada pada teori graph berguna untuk aplikasi yang luas. Teori-teori mengenai graph ini telah banyak dikembangkan dengan berbagai algoritma yang memiliki kelebihan dan kelemahan masing-masing dalam menyelesaikannya. Teori pewarnaan graph merupakan salah satu objek yang menarik dan terkenal dalam bidang ilmu graph. Pewarnaan sisi graf adalah pemberian warna secara tepat pada garis sedemikian rupa sehingga setiap garis yang bertumpuan pada titik yang sama diberi warna yang berbeda. Jumlah warna minimal yang dapat digunakan untuk mewarnai sisi-sisi dalam suatu graph G disebut indeks khromatik G dinotasikan χ’(G). Jika G adalah graph sederhana yang berderajat maksimum titiknya adalah m, maka indeks kromatiknya adalah m ≤ χ’(G) ≤ m+1 (As’ad, 2008). Hasil pada penelitian ini berupa sebuah sistem untuk mengimplementasikan algoritma depth first search untuk mewarnai graph dan mencari jumlah warna minimum yang diperlukan untuk mewarnai graph yang disebut bilangan kromatik dari G. Dari percobaan-percobaan dengan menggunakan graph komplit dan graph sembarang dengan menggunakan algoritma Depht First Search, hasil yang diperoleh adalah algoritma Depth First Searh tidak menjamin hasil pewarnaan yang diperoleh sudah optimal, karena dari 58 percobaan terdapat 10 kali pewarnaan tidak optimal.
date: 2013-06
date_type: published
pages: 62
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064174, Edi Hermanson Simarmata  (2013) SIMULASI ALGORITMA DEPTH FIRST SEARCH (DFS) PADA PEWARNAAN EDGE GRAPH.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4502/1/22064174_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4502/2/22064174_Bab2-sd-Bab4_Lampiran.pdf