Graf (graph) digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Berdasarkan ada tidaknya gelang (loop) maupun sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis yaitu graf sederhana dan graf tidak sederhana. Buku ini terdiri dari beberapa bab. Bab 1 Pengenalan Graf, Bab 2 Representasi Graf, Bab 3 Pohon, Bab 4 Graf Planar, Bab 5 Graf Euler dan Graf Hamilton, Bab 6 Masalah lintasan terpendek, Bab 7 Pewarnaan Graf dan aplikasinya.