KONTRAK PERKULIAHAN

1. Fakultas : FKIP ULM Banjarmasin

2. Jurusan : Pendidikan MIPA
3. Program Studi : Pendidikan Matematika
4. Semester : Genap 2018/2019
5. Mata Kuliah : Pengantar Teori Graf
6. SKS/Sandi : ABKC1608/2 SKS
7. Dosen Pengampu : 1. Dr. Hj. Noor Fajriah, M.Si.
2. Yuni Suryaningsih, M.Pd.
3. Rahminta Norbaiti, M.Pd.
8. Referensi : a) Siang, J.J. 2009. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Edisi IV.
Yogyakarta: ANDI.
b) Wilson. R.J. 2010. Pengantar Teori Graf. Edisi Kelima. Jakarta Erlangga.
c) Sumber lainnya: browsing internet, e-book

3𝑇+3𝑀+4𝐹
9. Penilaian : Rumus: 𝑁𝐴 = ; T = skor tugas; M = skor Midtest; F = skor Finaltest
10
10. Rencana Kegiatan :

No. Materi Sub Materi Keterangan

Kontrak Perkuliahan -
1. Model Pembelajaran
Dasar-dasar Graf
Langsung
Graf Bipartite (Bipartite Graph)
Komplemen Graf
2. Presentasi Kelompok 1
Sub-Graf
Derajat (Degree)
Graf Tak Berarah
Path dan Sirkuit
(Undirected Graph)
3. Sirkuit Euler Presentasi Kelompok 2
Graf Terhubung dan Tidak Terhubung
Sirkuit Hamilton
4. Presentasi Kelompok 3
Isomorfisma
Graf Berarah Path Berarah dan Sirkuit Berarah
5. (Directed Graph/ Graf Berarah Terhubung Presentasi Kelompok 4
Digraph)
Representasi Graf Tak Berarah dalam Matriks:
Representasi Graf Matriks Hubung, Matriks Biner, Matriks Sirkuit
6. Presentasi Kelompok 5
dalam Matriks Representasi Graf Berarah dalam Matriks: Matriks
Hubung, Matriks Sirkuit
7. Review Materi dan Latihan Soal
8. UTS Tentatif (close book, tertulis & essay)
Pohon dan Hutan
9. Pohon (Tree) Pohon Berakar dan Pohon Biner Presentasi Kelompok 6
Pohon Rentang
Pohon Rentang Minimum: Algoritma Kruskal &
10. Presentasi Kelompok 7
Algoritma Prim
Graf Berlabel
Path Minimum: Algoritma Warshall & Algoritma
11. Presentasi Kelompok 8
Dijkstraa
 Graf Planar
12. PLANARITAS Rumus Euler Presentasi Kelompok 9
Graf Dual
Mewarnai Simpul
PEWARNAAN Polinomial Kromatik
13. Presentasi Kelompok 10
GRAF Mewarnai Peta
Mewarnai Rusuk
PEMADANAN, Teorema Nikah Hall
PERNIKAHAN Teorema Menger
14. Presentasi Kelompok 11
DAN TEOREMA
MENGER
15. Review Materi dan Latihan Soal
16. UAS Juni 2019 (sesuai jadwal Fakultas)

11. Ketentuan Umum :

a. Toleransi keterlambatan 15 menit.
b. Kehadiran kurang dari 80% tidak berhak mengikuti ujian
c. Ketua tingkat menyiapkan sarana kuliah sebelum dimulainya perkuliahan.

Banjarmasin, 12 Februari 2019

Dosen Pengampu, Ketua Kelas,

Dr. Hj. Noor Fajriah, M.Si. _______________________________

NIP 19680827 199303 2 001 NIM

Mengetahui,
Ketua Program Studi Pendidikan Matematika,

Dra. Hj. Agni Danaryanti, M.Pd.

NIP 19560427 198303 2 001

NB:
Wakil Ketua Kelas,

___________________________
NIM