SATUAN ACARA PERKULIAHAN (SAP)

MATA KULIAH
PROGRAM STUDI
SEMESTER
SKS
STANDAR KOMPETENSI
Kompetensi
Dasar

: Matematika Diskrit
: Pendidikan Matematika
: VII (TUJUH)
: 2
: Mahasiswa mampu memahami Dasar-dasar Graph, Graph tak Berarah, Graph Berarah, Graph Pohon, Graph Berlabel dan
Merepresentasikan Graph dalam Matriks

Hasil Belajar

Indikator Hasil
Belajar

Materi
Pembelajar
an
Dasar-dasar
graf.

Pengalaman
Belajar
1. Baca buku
2. Diskusi
3. Cari
reference di
internet.

Penilaian
Bentuk Tes

Jenis
Penilaian
Tes lisan

Subjektif

Alokasi
Waktu

Bahan Rujukan Sumber Belajar

Buat makalah
tentang contohcontoh aplikasi
graf untuk
menyelesaikan
permasalahan
dibidang
ekonomi social,
pendidikan
ataupun teknik.

1 x 100

1. Townsend, Michael. 1987.

Discrete Mathematics: Applied
Combinatorics and Graph
Theory. California: The
benjamin/Cummings.
2. Jong Jek Siang. 2002.
Matematika Diskrit dan
Aplikasinya Pada Ilmu
Komputer. Yogyakarta. Andi
Offset
1. Townsend, Michael. 1987.
Discrete Mathematics: Applied
Combinatorics and Graph
Theory. California: The
benjamin/Cummings.
2. Jong Jek Siang. 2002.
Matematika Diskrit dan
Aplikasinya Pada Ilmu
Komputer. Yogyakarta. Andi
Offset
1. Townsend, Michael. 1987.
Discrete Mathematics: Applied
Combinatorics and Graph
Theory. California: The
benjamin/Cummings.
2. Jong Jek Siang. 2002.
Matematika Diskrit dan
Aplikasinya Pada Ilmu
Komputer. Yogyakarta. Andi
Offset

Deskripsi Soal

Mahasiswa
mampu
memahami
dasar-dasar graf

Mahasiswa mampu
memahami konsep dasar,
notasi dan aplikasi graf
dalam kehidupan seharihari.

Mahasiswa
mampu
memaparkan
kembali
pengertian graf
dan memberikan
contoh aplikasi
dalam kehidupan
sehari-hari.

Mahasiswa
mampu
memahami graf
tak berarah.

Mahasiswa memahami:graf
bipartite, komplemen graf,
sub graf, derajat, path dan
sirkuit, sirkuit euler, graf
terhubung dan tidak
terhubung, sirkuit Hamilton,
isomorfisma.

Mahasiswa
mampu
menyelesaikan
permasalahan
graf tak berarah
dan memberikan
contoh
aplikasinya.

Graf tak
berarah

1. Baca buku
2. Diskusi

Tes lisan

Subjektif

Berikan contoh
graf tak berarah

3 x 100

Mahasiswa
mampu
memahami grah
berarah.

Mahasiswa memahami path

berarah dan sirkuit berarah,
graf berarah terhubung,
isomorfisma dalam graf
berarah.

Mahasiswa
mampu
menyelesaikan
permasalahan
graf berarah dan
memberikan
contoh
aplikasinya.

Graf
berarah.

1. Baca buku
2. Diskusi

Tes lisan

Subjektif

Berikan contoh
graf berarah

3 x 100

Mahasiswa
mampu
merepresentasik
an graf dalam
matrix.

Mahasiswa mampu
merepresentasikan graf tak
berarah ataupun graf berarah
dalam matrix ( matrix
hubung, matrix biner, matrix
sirkuit).

Mahasiswa
mampu
merepresentasika
n graf dalam
matrix agar dapat
diselesaikan
dengan
komputasi.

Representasi
graf dalam
matrix.

1. Baca buku
2. Diskusi

Tes lisan

Subjektif

Nyatakan suatu
gambar graf
dengan matrix!

3 x 100

Mahasiswa
mampu
memahami graf
pohon (tree)

Mahasiswa mampu
memahami pengertian graf
pohon (pohon hutan, pohon
berakar, pohon biner, pohon
rentang)

Mahasiswa
mampu
memecahkan
persoalan dengan
graf pohon.

Graf pohon

1. Baca buku
2. Diskusi

Tes lisan

Subjektif

Berikan contoh
implementasi
dari beberapa
tipe graf pohon!

3 x100

Mahasiswa
memahami graf
berlabel.

Mahasiswa mampu
memahami.algoritma
kruskal, algoritma prim,
algoritma warshall,
algoritma dijkstraa.

Mahasiswa
mampu
menyelesaikan
permasalahan
graf berlabel.

Graf
berlabel

1. Baca Buku
2. Diskusi

Tes lisan

Subjektif

Implementasikan
graf berlabel
dalam
memberikan
informasi pada
suatu peta
daerah!

3 x 100

1. Townsend, Michael. 1987.

Discrete Mathematics: Applied
Combinatorics and Graph
Theory. California: The
benjamin/Cummings.
2. Jong Jek Siang. 2002.
Matematika Diskrit dan
Aplikasinya Pada Ilmu
Komputer. Yogyakarta. Andi
Offset
1. Townsend, Michael. 1987.
Discrete Mathematics: Applied
Combinatorics and Graph
Theory. California: The
benjamin/Cummings.
2. Jong Jek Siang. 2002.
Matematika Diskrit dan
Aplikasinya Pada Ilmu
Komputer. Yogyakarta. Andi
Offset
1. Townsend, Michael. 1987.
Discrete Mathematics: Applied
Combinatorics and Graph
Theory. California: The
benjamin/Cummings.
2. Jong Jek Siang. 2002.
Matematika Diskrit dan
Aplikasinya Pada Ilmu
Komputer. Yogyakarta. Andi
Offset