RAHMI, Sulistiowati Nur (2023) Penentuan Matching Maksimum pada Graf menggunakan Algoritma Matching Edmonds. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Download (70kB) |
|
PDF (Legalitas)
LEGALITAS-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Restricted to Repository staff only Download (434kB) |
|
PDF (Abstrak)
ABSTRAK-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Download (129kB) |
|
PDF (BabI)
BAB-I-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Restricted to Repository staff only until 26 January 2025. Download (149kB) |
|
PDF (BabII)
BAB-II-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Restricted to Repository staff only until 26 January 2025. Download (798kB) |
|
PDF (BabIII)
BAB-III-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Restricted to Repository staff only until 26 January 2025. Download (122kB) |
|
PDF (BabIV)
BAB-IV-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Restricted to Repository staff only Download (667kB) |
|
PDF (BabV)
BAB-V-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Download (112kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Download (59kB) |
|
PDF (Lampiran)
LAMPIRAN-Sulistiowati Nur Rahmi-K1B017026-Skripsi-2023.pdf Restricted to Repository staff only Download (298kB) |
Abstract
Matching M pada graf G = (V, E) adalah himpunan sisi sedemikian sehingga tidak terdapat dua sisi di M yang bertemu pada titik yang sama. Suatu matching dikatakan maksimum di G jika dan hanya jika tidak terdapat lintasan augmenting pada graf G. Salah satu algoritma yang digunakan dalam mencari matching maksimum pada graf yaitu algoritma matching Edmonds. Penelitian ini membahas tentang proses pencarian matching maksimum pada graf bipartit lengkap K6,6 dan graf piramida Pr3 dengan algoritma matching Edmonds. Berdasarkan hasil penelitian, diperoleh matching maksimum pada graf bipartit lengkap (K6,6, M) yang mempunyai kardinalitas M'=6 dan matching maksimum pada graf piramida (Pr3, M) yang mempunyai kardinalitas M'=5.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K24026 |
| Uncontrolled Keywords: | matching, matching maksimum, algoritma matching Edmonds, graf bipartit lengkap K6,6, graf piramida Pr3. |
| Subjects: | M > M130 Mathematical analysis |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mrs. Sulistiowati Nur Rahmi |
| Date Deposited: | 26 Jan 2024 03:53 |
| Last Modified: | 26 Jan 2024 03:53 |
| URI: | http://repository.unsoed.ac.id/id/eprint/25346 |
Actions (login required)
 |
View Item |