Pemfaktoran Graph

Tahun Akademik:
Gasal 2022/2023
Kelas-Offr:
TE2-TE2
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
Capaian Pembelajaran
  • (1) Mampu melakukan pemfaktoran tertentu pada graph.
  • (2) Mampu menyelesaikan permasalahan faktor pada graph bipartisi.
  • (3) Mampu menentukan maximum titik bebas dan maksimum sisi bebas pada graph.
  • (4) Mampu menentukan maksimum 1-faktor pada graph.
  • (5) Mampu menyelesaikan masalah struktur.
  • (6) Mampu menentukan matching maksimum.
  • (7) Mampu menentukan apakah suatu graph memuat matching sempurna.
  • (8) Mampu menentukan f-Faktor pada graph.
  • (9) 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