ALGORITMA PEMBENTUKAN MATCHING MAKSIMUM PADA GRAF TRIPARTIT LENGKAP TERBOBOTI

BUDI HARTOYO, 089912038 (2006) ALGORITMA PEMBENTUKAN MATCHING MAKSIMUM PADA GRAF TRIPARTIT LENGKAP TERBOBOTI. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
25.pdf

Download (149kB) | Preview
[img]
Preview
Text (FULL TEXT)
gdlhub-gdl-s1-2006-hartoyobud-2112-mpm15_06.pdf

Download (1MB) | Preview
Official URL: http://lib.unair.ac.id

Abstract

Permasalahan dalam skripsi ini adalah bagaimana membuat algoritma matching maksimum pada graf tripartit lengkap terboboti, sehingga dapat digunakan untuk menentukan maksimum jumlah bobot garis yang termuat dalam matching maksimum pada graf tersebut. Metode yang digunakan untuk menyelesaikan masalah tersebut adalah dengan mengkaji beberapa referensi, mengkaji dan menduga algoritma pembentukan matching maksimum pada graf bipartit lengkap terboboti, membangun definisi, lemma dan teorema baru yang diperlukan, menerapkan hasil dugaan tersebut untuk graf tripartit lengkap terboboti serta membuat algoritma matching maksimum untuk graf tripartit lengkap terboboti. Berdasarkan lemma dan teorema yang dibangun diperoleh bahwa garis dengan bobot maksimum belum tentu termuat dalam matching maksimum dan garis yang termuat dalam matching maksimum selalu mempunyai Bobot Incident Maksimum (BIM) minimum. Dan dari skripsi ini diperoleh algoritma matching maksimum pada graf tripartit lengkap terboboti yang penyusunannya menggunakan bantuan algoritma Sitton.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 15/06 Har a
Uncontrolled Keywords: MATCHING THEORY, GRAPH THEORY
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
BUDI HARTOYO, 089912038UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorLiliek Susilowati, S.Si., M.SiUNSPECIFIED
ContributorDrs. H. Moh. Imam Utoyo, M.SiUNSPECIFIED
Depositing User: Tn Fariddio Caesar
Date Deposited: 19 Sep 2006 12:00
Last Modified: 10 Oct 2016 11:19
URI: http://repository.unair.ac.id/id/eprint/24604
Sosial Share:

Actions (login required)

View Item View Item