Teori graf merupakan cabang ilmu dalam matematika atau ilmu komputer. Penggunaan dasar dan teori graf yang sangat berguna dalam pemecahan masalah, membuat graf dan aplikasinya terus berkembang hingga saat ini. Dengan menggunakan graf sebagai model, permasalahan komputasi dan optimasi lebih mudah diselesaikan. Dengan mempelajari teori graf, mahasiswa mampu memodelkan permasalahan dalam kehidupan sehari-hari yang dapat direpresentasikan dalam bentuk graf dengan memanfaatkan algoritma-algoritma yang berkaitan dengan teori graf. Selain itu, mahasiswa diharapkan memiliki kreativitas dalam mengembangkan berbagai solusi yang berkaitan dengan permasalahan graf.