Kontrak Perkuliahan - Teori Graf 2019.docx

KONTRAK PERKULIAHAN 1. 2. 3. 4. 5. 6. 7.

Fakultas Jurusan Program Studi Semester Mata Kuliah SKS/Sandi Dosen Pengampu

8. Referensi

: FKIP ULM Banjarmasin : Pendidikan MIPA : Pendidikan Matematika : Genap 2018/2019 : Pengantar Teori Graf : ABKC1608/2 SKS : 1. Dr. Hj. Noor Fajriah, M.Si. 2. Yuni Suryaningsih, M.Pd. 3. Rahminta Norbaiti, M.Pd. : 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

9. Penilaian

: Rumus: 𝑁𝐴 =

10. Rencana Kegiatan

:

No. 1.

; T = skor tugas; M = skor Midtest; F = skor Finaltest

Sub Materi

Kontrak Perkuliahan

-

Graf Tak Berarah (Undirected Graph)

5.

Graf Berarah (Directed Graph/ Digraph)

6.

Representasi Graf dalam Matriks

7. 8.

UTS

9.

Pohon (Tree)

10. Graf Berlabel

Keterangan Model Pembelajaran Langsung

Dasar-dasar Graf

4.

11.

10

Materi

2.

3.

3𝑇+3𝑀+4𝐹

Graf Bipartite (Bipartite Graph) Komplemen Graf Sub-Graf Derajat (Degree) Path dan Sirkuit Sirkuit Euler Graf Terhubung dan Tidak Terhubung Sirkuit Hamilton Isomorfisma Path Berarah dan Sirkuit Berarah Graf Berarah Terhubung Representasi Graf Tak Berarah dalam Matriks: Matriks Hubung, Matriks Biner, Matriks Sirkuit Representasi Graf Berarah dalam Matriks: Matriks Hubung, Matriks Sirkuit Review Materi dan Latihan Soal Tentatif (close book, tertulis & essay) Pohon dan Hutan Pohon Berakar dan Pohon Biner Pohon Rentang Pohon Rentang Minimum: Algoritma Kruskal & Algoritma Prim Path Minimum: Algoritma Warshall & Algoritma Dijkstraa

Presentasi Kelompok 1

Presentasi Kelompok 2

Presentasi Kelompok 3 Presentasi Kelompok 4

Presentasi Kelompok 5

Presentasi Kelompok 6

Presentasi Kelompok 7 Presentasi Kelompok 8

12.

PLANARITAS

13.

PEWARNAAN GRAF

14.

PEMADANAN, PERNIKAHAN DAN TEOREMA MENGER

15. 16.

UAS

Graf Planar Rumus Euler Graf Dual Mewarnai Simpul Polinomial Kromatik Mewarnai Peta Mewarnai Rusuk Teorema Nikah Hall Teorema Menger

Presentasi Kelompok 9

Presentasi Kelompok 10

Presentasi Kelompok 11

Review Materi dan Latihan Soal 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