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. 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 dilengkapi dengan konsep dasar teori graf dan penerapannya khusus pada masalah penjadwalan. Buku ini ditujukan bagi mahasiswa dan pengajar mata kuliah matematika diskrit yang disusun dari beberapa sumber yaitu buku teks, jurnal maupun artikel serta pengalaman mengajar tim penulis.

Bila graf akan diproses dengan program komputer maka graf harus direpresentasikan di dalam memori. Terdapat beberapa representasi yang mungkin untuk graf diantaranya adalah matriks ketetanggaan, matriks bersisian dan senarai ketetanggaan.

Buku ini terdiri dari 7 bab yang membahas tentang pengenalan graf, representasi graf, pohon, graf planar, graf euler dan hamilton, masalah lintasan terpendek dan pewarnaan graf serta aplikasinya. Pembahasan materi dalam buku ini dimulai dari definisi dan teorema dilanjutkan dengan contoh soal beserta penyelesaiannya. Dengan membaca dan menyelesaikan soal-soal latihan yang ada dalam buku ini diharapkan mahasiswa atau khalayak umum dapat dengan mudah memahami dan menerapkan teori graf dalam pembelajaran.