4 Memahami sisi aljabar dari graf dan 1. Menentukan homomorfik tidaknya dua graf tertentu 6. Sifat-sifat Aljabar Graf
mampu menerapkannya dalam 2. Menentukan isomorfik tidaknya dua graf tertentu 7. Homomorfisma,
menganalisis graf dan dalam 3. Menentukan homeomorfik tidaknya dua graf tertentu Isomorfisma,
kehidupan riil homeomorfisma
4. Memeriksa apakah suatu graf adalah biconnected
Beberapa Graf
5. Memeriksa apakah suatu subgraf adalah suatu 8. Graf Biconnected dan
bicomponent dari suatu graf Subgraf bicomponent
5 Memahami konsep planaritas graf 1. Menentukan apakah suatu graf adalah planar atau tidak 8. Graf Planar
dan dapat menerapkannya dalam 2. Menentukan syarat hubungan sisi dan verteks suatu graf 9. Teorema Kuratowski
konsep lainnya serta dalam
adalah planar
kehidupan riil
3. Menentukan planaritas suatu graf menggunakan sifat
homeomorfisma
4. Memeriksa planaritas suatu graf menggunakan Teorema
Kuratowski
7 Memahami konsep lintasan dan 1. Menentukan syarat bagi adanya lintasan Hamilton 4. Lintasan dan Siklus
siklus Hamilton dan tutupan dalam suatu graf terhubung Hamilton
(closure) suatu graf dan dapat
2. Menentukan syarat bagi adanya siklus Hamilton 5. Graf Closure dari
menerapkannya dalam pembahasan
konsep lainnya, serta dalam suatu graf terhubung suatu Graf
menerapkannya dalam kehidupan 3. Menetukan tutupan suatu graf
nyata
Memahami konsep graf berbobot 1. Menerapkan Algoritma Dijkstra I untuk menentukan 4. Graf Berbobot dan
dan dapat menerapkannya dalam lintasan terpendek suatu graf terhubung berbobot Algoritma Lintasan
konsep lainnya serta dalam
2. Menentukan setiap panjang lintasan suatu graf Terpendek:
kehidupan sehari-hari
terhubung berbobot dengan menggunakan a. Algoritma
Algoritma Dijkstra II Dijkstra I
3. Menentukan setiap panjang lintasan suatu graf b. Algoritma
terhubung berbobot dengan menggunakan Dijkstra II
Algoritma Floyd-Warshall c. Algoritma
Floyd-Warshall
8 Midle Test
9 Memahami konsep pohon dan sifat- 1. Menentukan beberapa sifat dasar pohon 1. Sifat-sifat Pohon
sifat dasarnya, dan mampu 2. Memeriksa apakah suatu graf adalah pohon atau 2. Pohon Berakar
menerapkannya dalam pembahasan tidak
3. Pohon (berakar)
konsep lain serta dalam kehidupan 3. Menetukan akar suatu pohon berarah
sehari-hari 4. Menggunakan pohon pencarian biner dalam Berarah
pencarian suatu data 4. Pohon Pencarian
Biner
10 Memahami konsep pohon berbobot 1. Memberikan contoh pohon berbobot 1. Pohon Berbobot
dan mampu mengaitkannya dengan 2. Memberi contoh penerapan pohon berbobot dalam 2. Algoritma Hufman
suatu jenis kode, dan mampu kehidupan nyata
menerapkannya dalam kehidupan
3. Menggunakan Algoritma Hufman untuk menentukan
nyata
bobot terrendah suatu pohon berbobot
11 Memahami konsep traversing dalam 1. Menentukan ekspresi aljabar suatu pohon biner 4. Traversing Binary
pohon biner, dan mampu menggunakan Algoritma Preorder Trees:
menerapkannya dalam konsep lain
2. Menentukan ekspresi aljabar suatu pohon biner a. Algoritma Preorder,
serta dalam kehidupan sehari-hari
menggunakan Algoritma Inorder b. Algoritma Inorder,
3. Menentukan ekspresi aljabar suatu pohon biner dan
menggunakan Algoritma Postorder c. Algoritma Postorder
12 Memahami konsep pohon perentang 1. Menentukan suatu pohon perentang suatu graf 3. Pohon-pohon
dan mampu menerapkannya dalam menggunakan Algoritma Bread-First Tree Search Perentang:
konsep lainnya serta dalam 2. Menentukan suatu pohon perentang suatu graf a. Algoritma Breadth-
kehidupan sehari-hari
menggunakan Algoritma Depth-First Tree Search First Tree Search,
b. Algoritma Depth-
First Tree Search,
13 Memahami konsep pohon perentang 1. Menentukan titik artikulasi suatu graf menggunakan 4. Pohon-pohon 5.
dan mampu menerapkan konsepnya Algoritma DFT Articulation Point Search Perentang (Lanjutan):
dalam konsep lain dan dalam
2. Menentukan graf pohon yang disajikan dalam a. Algoritma DFT
kehidupan riil
representasi aljabar (barisan) Articulation
3. Menentukan representasi barisan dari suatu pohon Point Search
4. Menentukan banyaknya pohon perentang yang b. Algoritma
mungkin dari suatu graf menggunakan Formula Barisan ke
Kirchoff untuk Matriks-Pohon Pohon,
c. Algoritma
pohon ke
barisan
d. Formula
Matriks-Pohon
Kirchoff
14 Memahami konsep pohon perentang 1. Menentukan pohon minimal suatu graf berbobot 1. Pohohn-pohon 2.
minimal dan mampu menerapkan menggunakan Algoritma kruskal Perentang Minimal:
konsepnya dalam konsep lain dan 2. Menentukan pohon minimal suatu graf berbobot a. Algoritma Kruskal
dalam kehidupan riil
menggunakan Algoritma Prim b. Algoritma Pohon
3. Menentukan pohon minimal suatu graf berbobot Perentang
menggunakan Algoritma Prim dengan menggunakan Minimum Prim
matriks bobot
c. Algoritma Prim
dengan Matriks
15 Memahami konsep pelabelan suatu 1. Menentukan beberapa graf adalah graceful atau tidak 1. Lebih Jauh tentang 2.
graf dan mampu menerapkannya 2. Menentukan contoh graf dengan pelabelan total Pelabelan:
dalam konsep lain serta dalam 3. Memberi contoh graf dengan pelabelan ajaib atau a. Pelabelan Graceful
kehidupan nyata
anti ajaib b. Pelabelan Total
c. Pelabelan ajaib dan
anti ajaib suatu graf
Sumber utama: Anderson, J.A. 2001. Discrete Mathematics with Combinatorics. Prentice Hall, Upper Saddle River, New Jersey.