Genap 2019/2020
Kelas-Offr:
G-G
Deskripsi:
(1)
Pengertian graph, (2) graph Euler dan graph Hamilton, (3) gigraph, (4)
representasi matriks graph dan digraph, (5) tree, (6) keterhubungan graph dan
digraph, (7) kesebidangan graph (8)
pewarnaan titik, pewarnaan sisi, dan pewarnaan peta
Capaian Pembelajaran
Mampu menjelaskan pengertian graph dan digraph
Mampu memberikan contoh-contoh sederhana penerapan graph
Mampu menerapkan graph Euler dan graph Hamilton
Mampu menyelesaikan masalah yang berkaitan dengan tree (pohon) dan keterhubungan graph
Mampu menyelesaikan masalah kesebidangan graph
Mampu menyelesaikan masalah yang berkaitan dengan pewarnaan graph
Aldous, J. M. dan Wilson, R. 2004. Graph and Applications: An Introductory Approach. London: Springer
Chartrand, Gary and Lesniak, Linda. 1986. Graphs and Digraphs. Kota, California: Wadsworth & Brooks/Cole
Hartsfield, N. and Ringel, G. 1994. Pearls in graph theory: a Comprehensive Introduction. San Diego: Academic Press
Wilson R. J. dan Watkins, J. J. 1990. Graphs: An Introductory Approach. New York: John Wiley and Sons
- Teacher: Sapti Wahyuningsih