MATCHING DAN PENERAPANNYA

Arif Rahman, - (2011) MATCHING DAN PENERAPANNYA. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Teori matching menguraikan penjodohan atau pemasangan suatu objek dengan suatu objek lainnya. Penjodohan pada teori matching mensyaratkan suatu objek yang sudah terpasangkan tidak boleh terpasangkan lagi. Dalam sembarang graf tak kosong dan tak terputus, matching selalu dapat dibuat. Matching pada graf bipartit adalah penjodohan suatu objek dalam suatu kelompok dengan suatu objek dalam kelompok lain. Permasalahan pada matching adalah mencari suatu matching di antara keseluruhan kemungkinan matching berdasarkan kriteria tertentu, seperti mencari matching maksimal dan matching sempurna. Untuk mencari matching maksimal dan matching sempurna, Berge, Hall dan Tutte membuat teorema yang memberikan syarat cukup dan syarat perlu keberadaan kedua matching tersebut. Dari teorema Berge, Hall, Tutte dan teorema lainnya diperoleh algoritma orang Hungaria dan algoritma Kuhn-Munkres. Kedua algoritma ini akan memudahkan mencari matching maksimal dan matching sempurna.

	Text s_mat_044674_table_of_content.pdf Download (249kB)
	Text s_mat_044674_chapter1.pdf Download (244kB)
	Text s_mat_044674_chapter2.pdf Restricted to Staf Perpustakaan Download (350kB)
	Text s_mat_044674_chapter3.pdf Download (386kB)
	Text s_mat_044674_chapter4.pdf Restricted to Staf Perpustakaan Download (801kB)
	Text s_mat_044674_chapter5.pdf Download (565kB)

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing YAYA S. KUSUMAH: 6676817 SITI FATIMAH: 5978161
Uncontrolled Keywords:	matching, matching maksimal, matching sempurna.
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1
Depositing User:	Hikmal Fajar Fardyan
Date Deposited:	18 Oct 2023 07:29
Last Modified:	18 Oct 2023 07:29
URI:	http://repository.upi.edu/id/eprint/110327

Actions (login required)

View Item