Algoritma pembuktian teorema konig menggunakan metode Hungarian

Supriyadi, Andri (2011) Algoritma pembuktian teorema konig menggunakan metode Hungarian. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (143kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (118kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (104kB) | Preview
	Text (BAB I SD IV) 4_bab1sd4.pdf Restricted to Registered users only Download (554kB)
	Text (DAFTAR PUSTAKA) 5_daftarpustaka.pdf Restricted to Registered users only Download (65kB)

Abstract

Pada skripsi ini membahas konsep – konsep yang berkaitan dengan masalah minimum pewarnaan sisi pada graf bipartit dimana setiap sisi yang terkait ke simpul yang sama diwarnai dengan warna yang berbeda. Setiap sisi dengan warna yang berbeda adalah matching. Dengan algoritma yang mendapatkan minimum pewarnaan sisi pada graf bipartit dapat dilihat apakah dapat digunakan untuk pembuktian teorema (Konig’s, 1916) jika G adalah graf bipartit, maka χ' = ∆. Dimana χ' adalah bilangan kromatik sisi di G, yaitu jumlah minimum warna yang diperlukan untuk mewarnai sisi – sisi tersebut agar tidak ada dua sisi yang saling adjacent mempunyai warna yang sama dan ∆ adalah derajat maksimum untuk semua simpul di G. Sehingga bisa menjadi sebuah solusi yang lebih efektif. Dalam pembuktian dengan penggunaan algoritma ini digunakan untuk menemukan minimum pewarnaan sisi pada graf bipartit.

Actions (login required)

View Item