BUDI HARTOYO, 089912038
(2006)
ALGORITMA PEMBENTUKAN MATCHING MAKSIMUM PADA GRAF TRIPARTIT LENGKAP TERBOBOTI.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
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: |
| Creators | NIM |
|---|
| BUDI HARTOYO, 089912038 | UNSPECIFIED |
|
| Contributors: |
| Contribution | Name | NIDN / NIDK |
|---|
| Thesis advisor | Liliek Susilowati, S.Si., M.Si | UNSPECIFIED | | Thesis advisor | Drs. H. Moh. Imam Utoyo, M.Si | UNSPECIFIED |
|
| 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 |
