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.