: Teori Graph
2. Sandi
: MAU427
3. Kredit/jam semester
: 3/3
: S1
5. Kelompok/Sifat Matakuliah
: Wajib
6. Matakuliah Prasyarat
: -
B. KOMPETENSI
Mampu menjelaskan dan menerapkan prinsip-prinsip sederhana teori graph, baik dalam
kehidupan sehri-hari maupun untuk keperluan yang lain.
C. MATERI POKOK
Graph Euler
3.
Graph Hamilton
4.
3. Digraph
1. Digraph dan Subdigraph
2. Derajad titik digraph
3. Lintasan dan sikel
4. Digraph Euler dan Hamilton
5.Studi kasus penerapan
4. Representasi Matriks
1. Matriks adjacency
2. Matriks Incidency
3. Studi kasus penerapan
5. Tree
1. Struktur tree
2. Counting tree
6. Algoritma
1.Algoritma minimum spanning tree
2. Algoritma lintasan terpendek
3. Algoritma traveling salesman problem
7. Keterhubungan Graph dan Digraph
8. Kesebidangan
9. Pewarnaan titik, pewarnaan sisi dan pewarnaan peta
D. RINCIAN KEGIATAN
Pertemuan ke MP No
titik graph
Kegiatan
Pembelajaran
Pengantar materi
Tanya jawab
Diskusi
Tugas
Terstruktur
Soal Latihan
Ex. 2
Tanya jawab
Diskusi
Quis
Soal Latihan
Ex. 2
Aldous Bab II
7
8
10
Representasi Matriks
Aldous Bab V
Ujian 1
Counting tree
Aldous Bab VII
Algoritma Greedy
Aldous Bab VIII
Tanya jawab
Diskusi
Quis
Mengerjakan Soal
Pembahasan
Diskusi
Presentasi
Quis
Penjalasan materi
Tanya jawab
Diskusi
Quis
Tanya jawab
Diskusi
Quis
Tugas kelompok
studi kasus
Soal Latihan
Ex. 3
Soal Latihan
Ex. 4
Soal Latihan
Ex. 5
Soal Latihan
Ex. 6
Soal Latihan
Ex. 7
Soal Latihan
Ex. 8
11
Algoritma Lintasan
Aldous Bab IX
12
Ujian 2
13
Aldous Bab X
14
15- 16
Kesebidangan
Aldous Bab XI
Penjelasan Materi
Tanya jawab
Diskusi
Quis
Mengerjakan Soal
Pembahasan
Penjelasan materi
Tanya jawab
Diskusi
Quis
Penjelasan materi
Tanya jawab
Diskusi
Quis
Penjelasan materi
Tanya jawab
Quis
Ujian 3
Mengerjakan Soal
Pembahasan
Soal Latihan
Ex. 10
Soal Latihan
Ex. 11
Soal Latihan
Ex. 12 , 13 dan 14
E. EVALUASI
NA = 15 % X1 + 35 % X2 + 50 % X3
Wajib
Aldous, J.M dan Wilson, R, 2004. Graph and Applications; An Introductory Approach.
London: Springer
Anjuran:
Chartrand, Gary and Lesniak, Linda. 1986. Graphs and Digraphs. California: Wadsworth &
Brooks/Cole.
Diestel, R. 2000. Graph theory, second edition. New York: Springer.
Tutte, W.T. 2001. Graph Theory. New York: Cambridge University Press.
Wilson R.J. dan Watkins, J.J. 1990. Graphs, an Introductory Approach. New York: John
Wiley and Sons.
Sapti Wahyuningsih