Artikel Ilmiah : K1B017026 a.n. SULISTIOWATI NUR RAHMI
| NIM | K1B017026 |
|---|---|
| Namamhs | SULISTIOWATI NUR RAHMI |
| Judul Artikel | PENENTUAN MATCHING MAKSIMUM PADA GRAF MENGGUNAKAN ALGORITMA MATCHING EDMONDS |
| Abstrak (Bhs. Indonesia) | 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. |
| Abtrak (Bhs. Inggris) | Matching M in a graph G = (V, E) is a set of edges such that no two edges in M meet at the same point. A matching is called to be maximum at G if and only if G does not have an augmenting path. The algorithm that will be used in finding the maximum matching on the graph is the Edmonds matching algorithm. This study discusses to search process for maximum matching in complete bipartite graphs K6,6 and pyramidal graphs Pr3 using Edmonds matching algorithm. Based on the research result, the maximum matching on bipartite complete graphs (K6,6, M) has a cardinality M^'=6 and maximum matching on pyramidal graphs (Pr3, M) has a cardinality M^'=5. |
| Kata kunci | matching, matching maksimum, algoritma matching Edmonds, graf bipartit lengkap K6,6, graf piramida Pr3. |
| Pembimbing 1 | Triyani, M.Si. |
| Pembimbing 2 | Niken Larasati, M.Si. |
| Pembimbing 3 | |
| Tahun | 2023 |
| Jumlah Halaman | 12 |
| Tgl. Entri | 2023-11-21 11:27:39.292556 |