<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain"^^ . "banyak penggunaannya. Matching merupakan bagian dari teori graf yang\r\nmembahas tentang masalah pemasangan. Matching maksimum merupakan\r\nmatching dengan jumlah elemen terbanyak. Pencarian matching maksimum\r\nlebih sukar dilakukan pada graf non-bipartite dikarenakan terdapat minimal\r\nsatu buah cycle ganjil yang menyebabkan munculnya sebuah blossom.\r\nSebuah blossom dapat menyebabkan gagalnya proses pencarian matching\r\nmaksimum pada suatu graf non-bipartite. Dalam penelitian ini akan\r\ndilakukan pencarian matching maksimum pada suatu graf non-bipartite\r\nmenggunakan algoritma kardinalitas matching Edmonds.\r\nAlgoritma kardinalitas matching Edmonds merupakan algoritma yang\r\nmampu digunakan dalam melakukan pencarian matching maksimum pada\r\ngraf non-bipartite. Penyusutan dilakukan terhadap setiap blossom Bi yang\r\nditemui menjadi sebuah pseudovertex bi. Guna mempercepat pencarian\r\nmatching maksimum digunakan metode greedy sederhana untuk melakukan\r\ninisialiasi matching terhadap graf G. Penyusunan pohon alternating\r\ndilakukan apabila masih terdapat lebih dari 2 simpul exposed di (G, M).\r\nDengan menggunakan algoritma kardinalitas matching Edmonds\r\ndiperoleh sebuah matching maksimum pada sebuah graf non-bipartite dengan\r\nkardinalitas terbesar. Matching maksimum yang dihasilkan merupakan solusi\r\ndari permasalahan pemasangan pilot pada kasus The Battle of Britain yakni\r\nsetiap dua pilot dapat dipasangkan ke dalam satu pesawat tempur serta hasil\r\npemasangan masing-masing pilot merupakan pemasangan dengan jumlah\r\npasangan terbanyak.\r\nKata kunci : kardinalitas matching edmonds, matching, matching maksimum"^^ . "2017-02-16" . . . . "UIN SUNAN KALIJAGA YOGYAKARTA"^^ . . . "Fakultas Sains dan Teknologi, UIN SUNAN KALIJAGA YOGYAKARTA"^^ . . . . . . . . . "NIM. 12610006"^^ . "Mohammad Imam Jauhari"^^ . "NIM. 12610006 Mohammad Imam Jauhari"^^ . . . . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Text)"^^ . . . . . "12610006_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Text)"^^ . . . . . "12610006_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "preview.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "medium.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "small.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "preview.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "medium.jpg"^^ . . . "Masalah Matching Maksimum pada Graf Non-bipartite\r\nMenggunakan Algoritma Kardinalitas Matching Edmonds dan\r\nAplikasinya pada Kasus The Battle of Britain (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #25053 \n\nMasalah Matching Maksimum pada Graf Non-bipartite \nMenggunakan Algoritma Kardinalitas Matching Edmonds dan \nAplikasinya pada Kasus The Battle of Britain\n\n" . "text/html" . . . "Tehnik Industri"@en . .