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. Graf (graph) digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut