Matching maksimum pada Graf D_n dengan Algoritma Matching Kardinalitas Edmonds

Lailiyah, Mar'ah Nisful (2022) Matching maksimum pada Graf D_n dengan Algoritma Matching Kardinalitas Edmonds. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (163kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (142kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (130kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (169kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (546kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (615kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (140kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8_daftarpustaka.pdf Restricted to Registered users only Download (120kB) | Request a copy

Abstract

Suatu graf G=(V,E) dengan himpunan sisi M⊆E(G) merupakan matching di G jika tidak terdapat dua sisi pada M yang terikat pada titik yang sama. Suatu matching dikatakan matching maksimum di G jika dan hanya jika G tidak terdapat lintasan augmenting. Adapun algoritma yang digunakan dalam kasus matching maksimum pada graf D_n ini yaitu algoritma matching kardinalitas edmonds. Dalam algoritma ini mengalami proses penyusutan pada setiap blossom B_i menjadi pseudovertex b_i agar memudahkan dalam proses pencarian matching maksimum. Pada penelitian ini membahas mengenai matching maksimum pada graf D_n dengan algoritma matching kardinalitas edmonds.

Actions (login required)

View Item