Teori Graph

Tahun Akademik:
Genap 2022/2023
Kelas-Offr:
H-H
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
  • (1) Mampu menjelaskan pengertian graph dan digraph.
  • (2) Mampu memberikan contoh-contoh sederhana penerapan graph.
  • (3) Mampu menerapkan graph Euler dan graph Hamilton.
  • (4) Mampu menyelesaikan masalah yang berkaitan dengan tree (pohon) dan keterhubungan graph.
  • (5) Mampu menyelesaikan masalah kesebidangan graph.
  • (6) Mampu menyelesaikan masalah yang berkaitan dengan pewarnaan graph
Daftar Pustaka:
  • 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