Pilihan pendaftaran
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
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
- 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
- Pengajar: Purwanto Purwanto
Tamu tidak dapat mengakses kursus ini, silahkan login.