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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (163kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (142kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (130kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (169kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (546kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (615kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (140kB) | Request a copy
[img] 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.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Matching Maksimum; Graf D_n; matching kardinalitas edmonds.
Subjects: Mathematics > Philosopy and Theory of Mathematics
Mathematics > Organization and Management of Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Mar'ah Nisful lailiyah
Date Deposited: 14 Sep 2022 14:21
Last Modified: 14 Sep 2022 14:21
URI: https://digilib.uinsgd.ac.id/id/eprint/56553

Actions (login required)

View Item View Item