The repository administrator has not yet configured an RDF license.
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.
KODEPRODI84202#Pendidikan_Matematika_S1, Universitas Pendidikan Indonesia
HTML Summary of #110327 MATCHING DAN PENERAPANNYA
L Education (General)
QA Mathematics