Algoritma pembuktian teorema konig menggunakan metode Hungarian

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

[img]
Preview
Text (COVER)
1_cover.pdf

Download (143kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (118kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (104kB) | Preview
[img] Text (BAB I SD IV)
4_bab1sd4.pdf
Restricted to Registered users only

Download (554kB)
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: dekomposisi sisi; pewarnaan sisi; matching;
Subjects: Numerical Analysis > Algorithms
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Users 30 not found.
Date Deposited: 16 May 2016 01:35
Last Modified: 19 Nov 2018 06:21
URI: http://digilib.uinsgd.ac.id/id/eprint/1506

Actions (login required)

View Item View Item