TEORI GRAF

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