IDENTITAS

Nama Program Studi Pendidikan Matematika

Nama Matakuliah Teori Graph
Kode Matakuliah NMAT6022
Semester V
Sks/ Js 3/3
Nama Dosen Pengampu Sapti Wahyuningsih

SCPL Menguasai fakta dan konsep matematika serta mampu menerapkan

secara kritis dan kreatif prinsip dan prosedur matematika untuk
memecahkan permasalahan matematika.

CPMK NMAT6022. 1.Mampu menjelaskan pengertian graph dan digraph.

NMAT6022. 2. Mampu memberikan contoh-contoh sederhana
penerapan graph.
NMAT6022. 3. Mampu menerapkan graph Euler dan graph
Hamilton.
NMAT6022. 4. Mampu menyelesaikan masalah yang berkaitan
dengan tree (pohon) dan keterhubungan graph.
NMAT6022. 5. Mampu menyelesaikan masalah kesebidangan
graph.
NMAT6022. 6. Mampu menyelesaikan masalah yang berkaitan
dengan pewarnaan graph.

Sub-CPMK NMAT6022. 1.1. Mampu menjelaskan pengertian graph dan

digraph.
NMAT6022. 1.2. Mampu menjelaskan konsep-konsep dasar graph
dan unsur-unsurnya beserta contoh jenis-jenis
 graph.
NMAT6022. 2.1. Mampu menerapkan graph dalam menyelesaikan
masalah pengaturan lalu lintas, kerangka
bangunan, isomer kimia, dan permainan empat
kubus.
NMAT6022. 3.1.Mampu menjelaskan, mengidentifikasi dan
memberikan contoh graph Euler dan graph
Hamilton.
NMAT6022. 3.2. Mampu menerapkan konsep graph Euler dan
menerapkan graph Hamilton dalam penyelesaian
masalah.
NMAT6022. 4.1. Mampu menjelaskan, mengidentifikasi dan
memberikan contoh pohon (tree).
NMAT6022. 4.2. Mampu menjelaskan konsep keterhubungan.
NMAT6022. 4.3. Mampu menerapkan konseppohon dan
keterhubungan dalam penyelesaian masalah.
NMAT6022. 5.1.Mampu menjelaskan, mengidentifikasi dan
memberikan contoh graph planar.
NMAT6022. 5.2.Mampu menyelesaikan masalah kesebidangan
graph.
NMAT6022. 6.1. Mampu menjelaskan dan memberikan contoh
pewarnaan dan dekomposisi titik pada graph.
NMAT6022. 6.2. Mampu menjelaskan dan memberikan contoh
pewarnaan dan dekomposisi sisi pada graph.
NMAT6022. 6.3.Mampu menerapkan konsep pewarnaan graph
(titik atau sisi) dalam pemecahan masalah.
 RANCANGAN PERKULIAHAN SEMESTER

Perte- Kode Sub CPMK Deskripsi Isi/ Materi Pengalaman Belajar Sumber Penilaian
muan CPMK Offline Online Belajar
Sinkron Asinkron (kode)
1. NMAT6022. NMAT6022. Konsep-konsep dasar graph Penjelasan [1], halaman
1. 1.1. dan unsur-unsurnya RPS,pengantar 1 –23
materi
tanya jawab
dan diskusi.
2. NMAT6022. NMAT6022. Konsep-konsep dasar Penjelasan Upload e- [1], halaman Kreatfitas
1. 1.2. digraph dan unsur-unsurnya materi, portofolio 84-96 portofolioi
tanya jawab
dan diskusi
3-4 NMAT6022. NMAT6022. Penerapan graph dalam Penjelasan Mahasiswa [1], halaman kejelasan
2. 2.1. materi dan Mencari 50-56 presentasi
menyelesaikan
presentasi bahan dan
masalah pengaturan lampu presentasi kreatifitas
lalu lintas, kerangka mengenai laporan studi
penerapan kasus
bangunan, isomer graph,
kimia, dan permainan empat membuat
simulasi dan
kubus.
mengunggah
laporannya
pada media E-
 learning.
5-6 NMAT6022. NMAT6022. Graph/ digraph Euler dan Penjelasan [1], halaman Diskusi dan
3. 3.1. Hamilton materi, 61-74, 97-99 tugas
tanya jawab
dan diskusi
7. NMAT6022. NMAT6022. Penerapan graph Euler dan Tanya jawab [1], halaman Diskusi,
3. 3.2. graph Hamilton dalam dan diskusi 75-82 laporan
penyelesaian masalah
8 Test Bersama

9 NMAT6022. NMAT6022. Representasi Matriks

3. 3.2.
10 NMAT6022. NMAT6022. Graph pohon (tree) Penjelasan [1], halaman Tugas dan
4. 4.1. materi, 138-159 diskusi
tanya jawab
dan diskusi
11. NMAT6022. NMAT6022. Keterhubungan Live chat Mahasiwa [1], halaman Tugas, diskusi
4. 4.2. penjelasan menyelesaikan 216-241 dan
materi konsep soal presentasi
dasar pohon yang diunggah
dan diskusi dosenpada
melalui E- media E-
learning Learning
12 NMAT6022. NMAT6022. Kesebidangan graph Penjelasan [1], halaman Tugas dan
5. 5.1. materi, 242-276 diskusi
tanya jawab
dan diskusi
13. NMAT6022. NMAT6022. Pewarnaan titik graph Penjelasan [1], halaman Tugas dan
6. 6.1. materi, 277-298 diskusi
tanya jawab
 dan diskusi
13. NMAT6022. NMAT6022. Pewarnaan sisi graph Penjelasan [1], halaman Tugas dan
6. 6.2. materi, 299-331 diskusi
tanya jawab
dan diskusi
14-15. NMAT6022. NMAT6022. Penerapan pewarnaan Mahasiswa [1], halaman Tugas
6. 6.3. graph memberikan 332-329 presentasi
contoh aplikasi dan diskusi
dari konsep
pewarnaan
graph dan
menjelaskan
melalui media
E-learning

16 Test Bersama
Sumber Belajar:
[1]. Aldous, J. M. dan Wilson, R. 2004. Graph and Applications: An Introductory Approach. London: Springer
[2]. Chartrand, Gary and Lesniak, Linda. 1986. Graphs and Digraphs. Kota, California: Wadsworth & Brooks/Cole.
[3]. Hartsfield, N. and Ringel, G. 1994. Pearls in graph theory: a Comprehensive Introduction. San Diego: Academic Press
[4]. Wilson R. J. dan Watkins, J. J. 1990. Graphs: An Introductory Approach. New York: John Wiley and Sons.

ATURAN-ATURAN TAMBAHAN DALAM PERKULIAHAN

 Tugas-tugas terstruktur: Usil (membuat catatan2 kritis dari hasil membaca sebelum dibahas)
 Tugas kelompok
 NA = 15 % X1 + 35 % X2 + 50 % X3
 X1 = rerata nilai tugas/unjuk kegiatan
X2 = rerata nilai ujian non formal (Quis)
X3 = rerata nilai ujian formal

PENGALAMAN BELAJAR

(Satuan Acara Perkuliahan)

Pertemuan CPMK/sub AktivitasBelajar Penilaian

CPMK Offline/ TatapMuka Online- Online-Asinkron
Sinkron
1. NMAT6022. Penjelasan RPS, pengantar
1./ materi, tanya jawab dan diskusi.
NMAT6022.
1.1.
2. NMAT6022. Penjelasan materi, Tugas dan
1./ tanya jawab dan diskusi diskusi
NMAT6022.
1.2.
3. NMAT6022. Mencaribahanpresentasimengenai Laporan
2./ penerapan graph,
NMAT6022. membuatsimulasidanmengunggahl
2.1. aporannyapada media E-learning.
4. NMAT6022. Presentasidandiskusi Diskusidanpr
2./ esentasi
NMAT6022.
2.1.
5. NMAT6022. Penjelasan materi, Diskusidantu
 3./ tanya jawab dan diskusi gas
NMAT6022.
3.1.
6. NMAT6022. Setiapkelompokmahasiswamempel Tugas
3./ ajaridanmerangkummateripenerap
NMAT6022. ankonsepgraph Euler dan Hamilton
3.1. darisumber lain.
7. NMAT6022. Mahasiswamempresentasikanla Presentasi,
3./ porannya,tanya jawab dan iskusi,
NMAT6022. diskusi laporan
3.2.
8. Ujian Tengah Semester Hasiltes
9. NMAT6022. Penjelasan materi, Tugasdandisk
4./ tanya jawab dan diskusi usi
NMAT6022.
4.1.
10 NMAT6022. Penjelasan materi, Diskusidanpr
4./ tanya jawab dan diskusi esentasi
NMAT6022.
4.2.
11. NMAT6022. Mahasiswamenyelesaikansoal yang Tugas
4./ diunggahdosenpada media E-
NMAT6022. Learning
4.2.
12. NMAT6022. Penjelasan materi, Tugasdandisk
5./ tanya jawab dan diskusi usi
NMAT6022.
5.1.
13. NMAT6022. Penjelasan materi, Tugasdandisk
6./ tanya jawab dan diskusi usi
. NMAT6022.
6.1.
14. NMAT6022. Penjelasan materi, Tugasdandisk
6./ tanya jawab dan diskusi usi
NMAT6022.
6.2.
15. NMAT6022. Mahasiswamembuatlaporantentan Tugaspresent
6./ fpenerapandarikonseppewarnaan asidandiskusi
NMAT6022. graph danmengunggahnyamelalui
6.3. media E-learning
16. UjianAkhir Semester HasilTes