RANCANGAN PEMBELAJARAN KBK

Nama Matakuliah : Teori Graf

Kode : 247H1123
Semester : IV
Dosen Pengasuh : Dr.Hasmawati, Dr. Nurdin
Prasyarat : Telah mengikuti mata kuliah Matematika Diskrit
Kompetensi Utama : Mahasiswa menguasai konsep dasar teori graf dan mampu mengaplikasikan dalam mencari solusi beberapa masalah sederhana
secara prosedural.
Mahasiswa mampu mengaplikasikan konsep pewarnaan graf dalam mencari alternatif solusi suatu masalah.
Kompetensi Pendukung : Kemampuan dalam mengambil keputusan yang tepat berdasarkan hasil analisis serta mampu mengambil petunjuk dalam
memilih berbagai alternatif solusi secara mandiri dan berkelompok.
Kompetensi Lainnya (Inst.) : Bertanggung jawab terhadap pekerjaan sendiri dan dapat diberi tanggung jawab sesuai dengan budang keahliannya.

Sasaran belajar : Setelah mempelajari teori graf mahasiswa mampu menyelesaikan beberapa masalah rill melalui konsep graf.

PERTE MATERI STRATEGI/ BENTUK INDIKATOR BOBOT

SASARAN PEMBELAJARAN
MUAN KE PEMBELAJARAN PEMBELAJARAN PENILAIAN NILAI (%)

- Kemampuan Mahasiswa dalam - Kontra pembelajaran

1 memahami intruksi - Merevieu beberapa - Kedisiplinan
- Kemampuan mahasiswa dalam definisi dasar dalam graf Diskusi - Etika dan Karakter
membuat komitmen dan
menjaga komitmen
- Kemampuan daya ingat
mahasiswa
 - Kemampuan mahasiswa dalam - Ketepatan mahasiswa
2-3 menjelaskan dua graf yang isomorfisma, Kuliah interaktif+ Tugas dalam menjelaskan 6 10
isomorf. Mandiri dan menetukan dua
- Kemampuan mahasiswa dalam konsep matriks graf yang isomorf.
menentukan matriks suatu graf. - Ketepatan mahasiswa
dalam menuliskan 4
definisi matrisk
ketetanggaan dan
matriks keterkaitan
4-5 - Pemahaman mahasiswa tentang Teorema Cayley dan Kuliah interaktif -. Ketepatan dalam 5 10
Enumerasi dalam Graf Teorema Matriks Pohon menerapkan Teorema
Kuis Matriks Pohon
-. Ketepatan 5
mahasiswa dalam
menjelaskan kaitan
antara Teorema Cayley
dan Teorema Matriks
Pohon
- Ketepatan dalam
6 - Kemampuan mahasiswa dalam menentukan 5 10
memahami pengertian Keterhubungan titik, keterhubungan titik
keterhubungan titik. keterhubungan sisi, Tugas Kelompok suatu graf.
- Kemampuan mahasiswa dalam - Ketepatan dalam
memahami pengertian menentukan
keterhubungan sisi. keterhubungan sisi 5
suatu graf.

7-8 - Kemampuan mahasiswa dalam - Ketepatan memberikan

menjelaskan pengertian Graf Graf Euler dan graf Hamilton contoh graf Euler, 5
Euler, dan graf Hamilton, Kuliah interaktif - Ketepatan dalam
UTS penentuan karakteristik 10
graf Hamilton 5
Catatan
1. Mahasiswa yang boleh mengikuti remidial adalah mahasiswa dengan nilai sementara maksimal C
2. nilai maksimum bagi mahasiswa yang mengikuti remidial adalah B.
Pustaka :
1. Gary Chartrand, Ortrud R. Oellermann, (1993), Applied and algorithmic Graph Theory, McGRAW-HILL.
2. Reinhard Diestel (2000), Graph Theory: Graduste Texts In Mathematics, Springer.
3. Wataru Mayeda (1972), Graph Theory, WILEY-INTERSCIENCE.
4. Sumber lainnya.