Graf digunakan untuk mempresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Dalam mempresentasikan graf tidak selalu digambarkan dengan garis lurus tetapi dapat juga dengan garis melengkung. Graf yang diproses dengan komputer maka graf harus dipresentasikan di dalam memori. Representasi yang mungkin untuk graf diantaranya matriks ketetanggaan, matriks bersisian dan senarai ketetanggaan. Buku Teori Graf ini menjelaskan tentang konsep dasar graf aplikasinya pada masalah penjadwalan.