Matakuliah
Teori Graf
Deskripsi Mata Kuliah
Matakuliah ini berisikan konsep tentang : 1. Konsep dasar teori graf, Graf Sederhana, Graf Ganda, Graf Isomorfik, 2. Jenis Graf, Komplemen Graf, Graf Planar, Rumus Euler, 3. Subgraf, Graf Terhubung, Jalur, Lintasan, Sirkuit, Cut set, Jembatan Konigsberg, Graf Euler, Jejak Euler, Graf Hamilton, 4. Pohon, Pohon merentang minimum, Algoritma Kruskal, Algoritma Prima, Planaritas dan Dualitas, 5. Pewarnaan Graf, Graf Berarah, Algoritma Pemangkasan, 6. Matriks dan Graf/Digraf, Grafik PERTH dan Pohon Jarak Terpendek
CPL Program Studi pada MK
CPL-1
- Menciptakan komunikasi dan kolaborasi yang efektif
CPL-2
- Membuktikan pernyataan matematika sederhana menggunakan konsep yang dikenal
CPL-3
- Menggunakan teknologi informasi sebagai perangkat/alat untuk memecahkan masalah dan memberikan dampak positif terhadap masyarakat.
CPL-4
- Mengembangkan kemampuan berpikir kritis, kreatif, terstruktur, dan sistematis
CPMK
Data CPMK belum tersedia.
Aktivitas Pembelajaran
Aktivitas pembelajaran untuk course ini belum tersedia.
Lecture Note
Lecture Video
Assignments
E-Book
UTS
UAS
Related