KEMENRISTEK DAN DIKTI

UNIVERSITAS JEMBER
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
PROGRAM STUDI PENDIDIKAN MATEMATIKA

KONTRAK PERKULIAHAN
Nama Mata Kuliah
Kode Mata Kuliah
Jumlah SKS
Dosen Pembina

: Teori Graf
: MAM1624
: 2 SKS
: Ika Hesti Agustin, S.Si, M.Si.
Prof. Drs. Dafik, M.Sc., Ph.D

1. Manfaat Mata Kuliah

Mata kuliah ini memberikan manfaat dalam pengembangan kemampuan logik dan
kritis mahasiswa termasuk juga membangun kemampuan berpikir tingkat tinggi
mahasiswa dalam menyelesaikan masalah terkait dengan topologi jaringan informasi
dan transportasi serta masalah dalam kehidupan sehari-hari lainnya.
2. Deskripsi Mata Kuliah
Teori Graf adalah mata kuliah 2 SKS yang berisi pembahasan teknik pembuktian
matematika, Pengantar Graf, Keluarga Kardinalitas Graf, Khusus Graf, Teknik Graph
Drawing, Pelabelan Graf (Vertex, Edge, Face, Covering, Decomposition).
3. Capaian Pembelajaran Mata Kuliah
Mahasiswa memahami teknik pembuktian matematika, Basic and Advance Counting
Arguments, termasuk juga mengenal graf dan menentukan kardinalitas graf khusus,
menggunakan teknik graph drawing untuk menggambar graf dan akhirnya
mahasiswa mampu mengembangkan pelabelan graf untuk menciptakan sebuah lema
atau teorema dan untuk digunakan memecahkan masalah dalam kehidupan seharihari.
4. Kajian Mata Kuliah
Definisi Graf
Famili Khusus Graf
Kardinalitas dari Graf Khusus
Operasi Graf
Teknik Graph Drawing
Konsep Pelabelan Graf
Pelabelan SEATL
Pelabelan Face
Pelabelan Covering dan Decomposition
5. Kemampuan Akhir yang Diharapkan
1. Mengenal graf dan definisinya
2. Memahami dan mengeksplorsasi famili khusus dari graf
3. Menentukan kardinalitas dari graf khusus
4. Melakukan operasi dari dua atau lebih graf khusus yang terkait dengan gabungan,
joint,

5. Menggunakan LATEX, MAPLE dan GRIN GRAPH dalam mengembangkan

Teknik Graph Drawing
6. Memahami Konsep Pelabelan pada Graf dan aplikasinya
7. Mengembangkan Pelabelan SEATL, Mengkreasi Lema dan Teorema serta
Membuktikannya
8. Mengembangkan Pelabelan Face, Mengkreasi Lema dan Teorema serta
Membuktikannya
9. Mengembangkan Pelabelan Covering dan Decomposition, Mengkreasi Lema dan
Teorema serta Membuktikannya
10. Performansi Mahasiswa
Produk Project 1,2,3,4,5
Dokument Laporan Produk
Ujian Akhir Semester
11. Pedoman Penilaian
No.
1.
2.
3.
4.
5.

Score Range
N 80
70 N < 80
60 N < 70
40 N < 60
N < 40

Category
A
B
C
D
E

Weight
4
3
2
1
0

Project Component T (40%)

Report Component M (30%)
Final Test Component S (30%)

The average score will be obtained by the following formula:

NR =

4T + 3M + 3S
10

12. Reference
R. Johnsonbaugh, Discrete Mathematics, Prentice Hall.
L. Lovasz, J. Pelikan, K. Vesztergombi, 2003, Discrete Mathematics Elementary
and Beyond, Springer-Verlag
V. Bryant, 1993, Aspects of Combinatorics, Cambrigde University Press.
P. Flecher, H. Hoyle and C.W. Patty, 1991, Foundation of Discrete Mathematics,
PSW-KENT Publishing Company.
N. Hartsfield and G. Ringel, 1994, Pearls in Graph Theory, Academic
Press. Joseph A Gallian, A Dynamic Survey of Graph Labeling, Department of
Mathematics and Statistics University of Minnesota Duluth Duluth, Minnesota
55812, U.S.A.
13. Keterangan
Mahasiswa harap joint dengan Matematika Diskrit WhatsApp
Mahasiswa harap joint dengan website dafik-fkip-unej.org
Mahasiswa harap aktif dalam mengakses sister e-learning

Mahasiswa

Jember,
Dosen Pembina

---------------------------NIM.

Ika Hesti Agustin, S.Si, M.Si.

NIP.
Mengetahui,
Kajur Matematika

Kosala Dwidja Purnomo

NIP.