Penentuan matching maksimum pada graph bipartisi tidak berlabel dengan menggunakan algoritma matching maksimum (oleh Alom, dkk.) / Ayu Sadika - Repositori Universitas Negeri Malang

Penentuan matching maksimum pada graph bipartisi tidak berlabel dengan menggunakan algoritma matching maksimum (oleh Alom, dkk.) / Ayu Sadika

Sadika, Ayu (2012) Penentuan matching maksimum pada graph bipartisi tidak berlabel dengan menggunakan algoritma matching maksimum (oleh Alom, dkk.) / Ayu Sadika. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Kata Kunci matching matching maksimum algoritma matching maksimum (oleh Alom dkk.) Dalam kehidupan sehari-hari penerapan graph sangat bermanfaat. Suatu masalah akan menjadi lebih jelas atau mudah dipahami serta lebih mudah dianalisa dengan menggunakan model atau rumusan teori graph yang sesuai. Dalam graph terapan terdapat suatu bahasan mengenai matching. Matching di adalah himpunan dengan setiap pasang sisinya saling asing. Matching berukuran maksimum di graph G adalah matching M yang mempunyai ukuran terbesar. Untuk menentukan matching maksimum pada graph bipartisi tidak berlabel dapat digunakan algoritma matching maksimum (oleh Alom dkk.). Algoritma ini juga dapat digunakan dalam menyelesaikan masalah yang ada dalam kehidupan sehari-hari dengan ketentuan berpasangan tepat satu-satu. Skripsi ini membahas penentuan atau pencarian matching maksimum pada graph bipartisi tidak berlabel dengan menggunakan algoritma matching maksimum (oleh Alom dkk.). Pada skripsi ini juga diberikan contoh penerapan algoritma matching maksimum (oleh Alom dkk.) dalam kehidupan sehari-hari misalkan saja pada masalah pengoptimalan pemasangan karyawan dengan posisi kerja yang sesuai dengan keahliannya pengoptimalan pemasangan kelompok kursus dengan ruang kelas serta pengoptimalan pemasangan antibiotik dengan pasien. Skripsi ini tidak hanya membahas algoritma matching maksimum (oleh Alom dkk.) saja namun juga membandingkan dengan algoritma matching maksimum yang telah dibahas dalam skripsi sebelumnya oleh Fatmawati (2006) yaitu algoritma matching maksimum pada graph bipartisi tidak berlabel. Selanjutnya agar lebih mudah dalam menyelesaikan permasalahan matching maksimum pada graph bipartisi tidak berlabel algoritma matching maksimum (oleh Alom dkk.) direpresentasikan dalam program komputer menggunakan Borland Delphi 7.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 13 Jul 2012 04:29
Last Modified: 09 Sep 2012 03:00
URI: http://repository.um.ac.id/id/eprint/17123

Actions (login required)

View Item View Item