1.

Rencana Pembelajaran Semester

UNIVERSITAS ISLAM MALANG Kode

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN Dokumen
PROGRAM STUDI PENDIDIKAN MATEMATIKA
RENCANA PEMBELAJARAN SEMESTER
MATA KULIAH (MK) KODE Rumpun MK BOBOT (sks) SEMESTER Tgl
Penyusunan
TEORI GRAPH T=3 P=0 5 22 Oktober
2020
OTORISASI Pengembang RPS Koordinator RMK Ketua PRODI
Sikky El Walida, S.Si., M.Pd. Alifiani, M.Pd.

Capaian CPL-PRODI yang dibebankan pada MK

Pembelajaran CPL1 Menginternalisasi nilai, norma, dan etika  akademik (sikap)
(CP)
CPL2 Mengintegrasikan nilai-nilai ASWAJA dalam kehidupan sosial akademik (sikap)
CPL3 Mampu   menerapkan   pemikiran   logis,   kritis,   sistematis,   dan inovatif  dalam konteks  pengembangan  atau
implementasi  ilmu pengetahuan  dan  teknologi  yang  memperhatikan  dan menerapkan nilai humaniora yang
sesuai dengan bidang keahliannya (keterampilan umum)
CPL4 Mampu  mengkaji  implikasi  pengembangan  atau  implementasi ilmu pengetahuan dan teknologi yang
memperhatikan dan menerapkan nilai humaniora sesuai dengan keahliannya berdasarkan kaidah, tata cara dan
etika ilmiah dalam rangka menghasilkan solusi, gagasan, desain atau kritik seni. (keterampilan umum)
CPL5 Menguasai konsep teoretis matematika meliputi aljabar linear, struktur aljabar, teori bilangan, kalkulus,  analisis
real, persamaan diferensial, analisis vektor, metode numerik, matematika diskrit, matematika ekonomi, ilmu
falaq, geometri analitik, geometri transformasi, geometri euclid, statistik matematika, telaah materi matematika 
sekolah menengah  dan  pengantar dasar matematika yang mendukung pembelajaran matematika di pendidikan
menengah serta untuk studi lanjut. (pengetahuan)
Capaian Pembelajaran Mata Kuliah (CPMK)
CPMK1 Mahasiswa mampu memahami definisi graph dan aplikasinya
CPMK2 Mahasiswa mampu memahami definisi digraph dan aplikasinya
CPMK3 Mahasiswa mampu memahami definisi graph (dan digraph) Euler dan Hamilton
CPMK4 Mahasiswa mampu memahami konsep path, keterhubungan, dan pohon
CPMK5 Mahasiswa mampu memahami konsep graph planar dan pewarnaan
Kemampuan akhir tiap tahapan belajar (Sub-
CPMK)
Sub- Mahasiswa mampu memahami definisi graph dan aplikasinya dalam kehidupan sehari-hari
CPMK1
Sub- Mahasiswa mampu memahami definisi digraph dan aplikasinya dalam kehidupan sehari-hari
CPMK2
Sub- Mahasiswa mampu memahami definisi graph (dan digraph) Euler dan Hamilton serta aplikasinya dalam
CPMK3 kehidupan sehari-hari
Sub- Mahasiswa mampu memahami konsep path, keterhubungan, dan pohon serta aplikasinya dalam kehidupan
CPMK4 sehari-hari
Sub- Mahasiswa mampu memahami konsep graph planar, pewarnaan sisi dan titik serta aplikasinya dalam kehidupan
CPMK5 sehari-hari
Korelasi CPL terhadap Sub-CPMK
 Sub-CPMK1 Sub-CPMK2 Sub-CPMK3 Sub-CPMK4 Sub-CPMK5
CPL1 √ √ √ √ √
CPL2 √ √ √ √ √
CPL3 √ √ √ √ √
CPL4 √ √ √ √ √
CPL5 √ √ √ √ √
Deskripsi Singkat Matakuliah ini merupakan mata kuliah yang wajib ditempuh mahasiswa Pendidikan matematika. Matakuliah Teori Graph ini
MK membahas tentang graph dan digraph beserta aplikasinya, path, keterhubungan, pohon, graph planar, dan pewarnaan
Bahan Kajian: 1) Graph
Materi 2) Digraph
Pembelajaran 3) Path
4) Keterhubungan
5) Pohon
6) Graph planar
7) Pewarnaan
Pustaka Utama :
Wilson, R.J & Watkins, J.J. 1990. Graphs An Introductory Approach. New York : John Wiley & Sons, Inc.
Pendukung :
Liu, C. L. 1986. Elements of Discrete Mathematics. New York : McGraw Hill.
Dosen Pengampu
Matakuliah syarat
Mg Kemampuan akhir tiap Penilaian Bantuk Pembelajaran, Materi Bobot
Ke- tahapan belajar Metode Pembelajaran, Pembelajaran Penilaia
 Penugasan Mahasiswa,
[ Estimasi Waktu]
(Sub-CPMK) [ Pustaka ] n (%)
Indikator Kriteria & Luring (offline) Daring (online)
Bentuk
(1) (2) (3) (4) (5) (6) (7) (8)
1-2 Mahasiswa mampu 1. Mahasi Kriteria 1. Mendengarkan I. GRAPH 12,5%
memahami definisi swa mampu Penilaian:  pengantar A. Derajat
graph dan aplikasinya menjelaskan 1. Ketepatan perkuliahan dan suatu Titik
dalam kehidupan sehari- tentang menjelaskan memahami B. Graph
hari definisi definisi graph secara garis Isomorfik
graph 2. Ketepatan besar tentang C. Adjacency
2. Mahasi menjelaskan topik yang akan dan
swa mampu istilah-istilah dipelajari pada Incidence
menjelaskan dasar pada pertemuan ini. D. Walk, Trail,
tentang graph 2. Brainstorming Cycle, Path
derajat 3. Keaktifan tentang definisi E. Aplikasi
suatu titik dalam curah graph dan istilah- Graph
pada graph pendapat istilah yang
3. Mahasi menyertai serta
swa mampu Bentuk Penilaian: aplikasi graph
menjelaskan Tes Tulis dan dalam kehidupan
tentang performance sehari-hari
graph assessment 3. Mendengarkan
isomorfik dan memahami
4. Mahasi penguatan
swa mampu konsep
menjelaskan 4. Membuat
 tentang simpulan topik
graph konsep dasar.
adjacency 5. Berlatih soal
dan graph pemahaman
incidence konsep dasar
5. Mahasi (tugas rumah).
swa mampu
menjelaskan
konsep
walk, trail,
cycle, dan
path pada
graph
6. Mahasi
swa mampu
menjelaskan
aplikasi
graph dalam
kehidupan
sehari-hari
3-5 Mahasiswa mampu 1. Mahasi Kriteria 1. Mendengarkan 1. Mempelajari II. DIGRAPH 18,75%
memahami definisi swa mampu Penilaian:  apersepsi awal materi yang ada A. Definisi
digraph dan aplikasinya menjelaskan 1. Ketepatan tentang digraph di daring Digraph
dalam kehidupan sehari- tentang menjelaskan 2. Mendengarkan unisma B. Derajat Suatu
hari definisi definisi digraph dan memahami 2. Berdiskusi Titik
digraph 2. Ketepatan penguatan melalui forum C. Adjacency
2. Mahasi menjelaskan konsep dari diskusi pada dan
swa mampu istilah-istilah forum diskusi daring unisma Incidence
 menjelaskan dasar pada yang dilakukan pada waktu D. Path dan
tentang digraph pada daring yang disepakati Cycle
derajat 3. Keaktifan unisma bersama E. Aplikasi
suatu titik dalam curah 3. Membuat Digraph
pada suatu pendapat simpulan tentang
digraph topik yang
3. Mahasi Bentuk Penilaian: dibahas hari ini
swa mampu Tes Tulis dan Berlatih soal
menjelaskan performance (tugas rumah)
tentang assessment
digraph
adjacency
dan digraph
incidence
4. Mahasi
swa mampu
menjelaskan
konsep
walk, trail,
cycle, dan
path pada
digraph
5. Mahasi
swa mampu
menjelaskan
aplikasi
digraph
dalam
 kehidupan
sehari-hari
6-7 Mahasiswa mampu 1. Mahasi Kriteria 1. Mendengarkan III. GRAPH DAN 12,5%
memahami definisi swa mampu Penilaian:  pengantar DIGRAPH
graph (dan digraph) menjelaskan 1. Ketepatan perkuliahan dan EULER
Euler dan Hamilton serta definisi menjelaskan memahami A. Graph Euler
aplikasinya dalam graph dan definisi graph secara garis B. Aplikasi
kehidupan sehari-hari digraph dan digraph besar tentang Graph Euler
Euler Euler topik yang akan IV. GRAPH DAN
2. Mahasi 2. Ketepatan dipelajari pada DIGRAPH
swa mampu menjelaskan pertemuan ini. HAMILTON
menjelaskan definisi graph 2. Brainstorming A. Graph
definisi dan digraph tentang definisi Hamilton
graph dan Hamilton graph (dan B. Aplikasi
digraph 3. Ketepatan digraph) Euler Graph
Hamilton menjelaskan dan Hamilton Hamilton
3. Mahasi aplikasi graph serta aplikasinya
swa mampu (dan digraph) dalam kehidupan
menjelaskan Euler dan sehari-hari
aplikasi Hamilton 3. Mendengarkan
graph (dan dalam dan memahami
digraph) kehidupan penguatan
Euler dan sehari-hari konsep
Hamilton 4. Keaktifan 4. Membuat
dalam dalam curah simpulan topik
kehidupan pendapat konsep dasar.
sehari-hari 5. Berlatih soal
Bentuk Penilaian: pemahaman
 Tes Tulis dan konsep dasar
performance (tugas rumah).
assessment

8 Evaluasi Tengah Semester / Ujian Tengan Semester

9-12 Mahasiswa mampu 1. Mahasi Kriteria 1. Mendengarkan 1. Mempelajari V. ALGORITMA 25%
memahami konsep path, swa mampu Penilaian:  pengantar materi yang ada PATH
keterhubungan, dan menjelaskan 1. Ketepatan perkuliahan dan di daring A. Algoritma
pohon serta aplikasinya konsep path menjelaskan memahami unisma Path
dalam kehidupan sehari- terpendek konsep path secara garis 2. Berdiskusi Terpendek
hari dan path terpendek dan besar tentang melalui forum B. Algoritma
terpanjang path topik yang akan diskusi pada Path
2. Mahasi terpanjang dipelajari pada daring unisma Terpanjang
swa mampu 2. Ketepatan pertemuan ini. pada waktu C. Penjadwalan
menjelaskan menjelaskan 2. Brainstorming yang disepakati D. Aplikasi
konsep konsep tentang konsep bersama Path
keterhubun keterhubungan path, VI. KETERHUBUNG
gan titik dan titik dan keterhubungan, AN
keterhubun keterhubungan dan pohon serta A. Keterhubung
gan sisi sisi aplikasinya an Titik
3. Mahasi 3. Ketepatan dalam kehidupan B. Keterhubung
swa mampu menjelaskan sehari-hari an Sisi
menjelaskan konsep pohon, 3. Mendengarkan VII. POHON
konsep pohon dan memahami A. Sifat-sifat
pohon, pembangun, penguatan Matematis
pohon dan konsep dari Pohon
pembangun, mengonstruksi forum diskusi B. Pohon
 dan pohon yang dilakukan Pembangun
mengonstru 4. Ketepatan pada daring C. Mengkonstru
ksi pohon menjelaskan unisma ksi Pohon
aplikasi path 4. Membuat
dalam simpulan topik
kehidupan konsep dasar.
sehari-hari 5. Berlatih soal
5. Keaktifan pemahaman
dalam curah konsep dasar
pendapat (tugas rumah).

Bentuk Penilaian:
Tes Tulis dan
performance
assessment
13-15 Mahasiswa mampu 1. Mahasi Kriteria 1. Mendengarkan VIII. GRAPH 18,75%
memahami konsep swa mampu Penilaian:  pengantar PLANAR
graph planar, pewarnaan menjelaskan 1. Ketepatan perkuliahan dan A. Pendahulua
sisi dan titik serta definisi menjelaskan memahami n Graph
aplikasinya dalam graph definisi graph secara garis Planar 
kehidupan sehari-hari planar, planar, formula besar tentang B. Formula
formula Euler topik yang akan Euler
Euler 2. Ketepatan dipelajari pada IX. PEWARNAAN
2. Mahasi menjelaskan pertemuan ini. GRAPH
swa mampu pewarnaan sisi 2. Brainstorming A. Pewarnaan
menjelaskan dan pewarnaan tentang definisi Titik
pewarnaan titik graph planar B. Pewarnaan
sisi dan 3. Ketekunan serta pewarnaan Sisi
 pewarnaan dalam mencari, titik dan
titik mengumpulkan, pewarnaan sisi
dan menyusun 3. Mendengarkan
informasi dan memahami
terkait materi. penguatan
4. Keaktifan konsep
dalam curah 4. Membuat
pendapat. simpulan topik
konsep dasar.
Bentuk Penilaian: 5. Berlatih soal
Tes Tulis dan pemahaman
performance konsep dasar
assessment
16 Evaluasi Akhir Semester / Ujian Akhir Semester