Course info

Matakuliah ini membahas konsep dasar teori graf secara rigorous dengan disertai dengan sejumlah aplikasi dalam permasalahan di berbagai bidang lain di dunia nyata.     Konsep yang dibahas meliputi: graf dan subgraf, pohon, konektifitas, tur Euler dan lingkaran Hamilton, matching, pewarnaan sisi, dan graf planar.  Diharapkan topik-topik ini yang akan memberikan wawasan dan kemampuan pada mahasiswa untuk belajar secara mandiri tentang topik-topik lain yang lebih lanjut. Matakuliah ini diberikan untuk meningkatkan kemampuan problem solving, berpikir deduktif, rigorous, dan meningkatkan pengetahuan tentang teori graf yang kini berkembang dengan aplikasi banyak bidang.