Matakuliah ini mengkaji konsep dasar dan hasil-hasil pokok dalam Teori Graf, meliputi keterhubungan, tree, planaritas, Eulerian, Hamiltonian, pewarnaan, dan beberapa optimasi graf serta penerapannya melalui pembelajaran aktif dengan pendekatan deduktif berbantuan ICT.
