|
KEMENTERIAN PENDIDIKAN TINGGI, SAINS, DAN TEKNOLOGI
UNIVERSITAS NEGERI PADANG
– FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
– PROGRAM STUDI MATEMATIKA (S1)
|
||||||
| RENCANA PEMBELAJARAN SEMESTER | |||||||
| MATA KULIAH (MK) | KODE | Rumpun MK | BOBOT (sks) | SEMESTER | Tgl Penyusunan | ||
| Teori Graf | MAT.62.0033 | - | 0 | 3 | 6 | - | |
| OTORISASI / PENGESAHAN | Dosen Pengembang RPS | Koordinator RMK | Koordinator Prodi | ||||
| - | - | - | Dr. Riry Sriningsih S.Si., M.Sc. | ||||
| Capaian Pembelajaran |
CPL-PRODI yang dibebankan pada MK | |
| CPL | - | |
| Capaian Pembelajaran Mata Kuliah (CPMK) | ||
| CPMK | - | |
| Kemampuan akhir tiap tahapan belajar (Sub-CPMK) | ||
| SUB CPMK | - | |
| Matriks CPL ke CPMK |
|
| Deskripsi Singkat 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 |
| Pustaka | Utama: |
| - | |
|
Pendukung: (Jika diperlukan)
-
|
|
| Dosen Pengampu |
- |
| Mata kuliah syarat |
- |
| Minggu Ke- | SUB-CPMK (Kemampuan Akhir Yang Diharapkan) | Penilaian | Bentuk Pembelajaran, Metode Pembelajaran, Penugasan Mahasiswa [Estimasi Waktu] |
Materi Pembelajaran [Rujukan] |
Bobot Penilaian (%) |
||
|---|---|---|---|---|---|---|---|
| Indikator | Teknik & Kriteria | Luring (Tatap Muka) | Daring (Online) | ||||
| - | - | - | - | - | - | - | 0 |
| UTS | |||||||
| UAS | |||||||