Pemfaktoran Graph

Tahun Akademik:
Gasal 2022/2023
Kelas-Offr:
KM1-MBKM
Deskripsi:
(1) Pengertian dasar pemfaktoran graph. (2) Matching pada graph bipartisi. (3) Cover dan transversal. (4) Teorema 1-faktor. (5) Teorema struktur. (6) Matching maksimum. (7) Matching sempurna. (8) f-Faktor. (9) Faktor Beraturan pada graph Bipartisi (1) Pengertian dasar pemfaktoran graph. (2) Matching pada graph bipartisi. (3) Cover dan transversal. (4) Teorema 1-faktor. (5) Teorema struktur. (6) Matching maksimum. (7) Matching sempurna. (8) f-Faktor. (9) Faktor Beraturan pada graph Bipartisi


Capaian Pembelajaran

  • Mampu melakukan pemfaktoran tertentu pada graph.

  • Mampu menyelesaikan permasalahan faktor pada graph bipartisi.

  • Mampu menentukan maximum titik bebas dan maksimum sisi bebas pada graph.

  • Mampu menentukan maksimum 1-faktor pada graph.

  • Mampu menyelesaikan masalah struktur.

  • Mampu menentukan matching maksimum.

  • Mampu menentukan apakah suatu graph memuat matching sempurna.

  • Mampu menentukan f-Faktor pada graph.

  • Mampu menentukan faktor beraturan pada graph bipartisi.

Daftar Pustaka:

  • Akiyama, Jin dan Kano, Mikio, Kano. 2011. Factors and Factorizations of Graphs. Berlin: Springer-Verlag.

  • Lovasz, L.y dan Plummer, M.D. 1986. Matching Theory. Amsterdam: Elsevier Science Publihser B.V.

  • Wallis, W.D. 1997. One-Factorizations. Amsterdam: Springer Science+Business Media Dordrecht