Teori graph adalah bidang matematika yang asal-usulnya bermula pada tahun 1736 dengan penyelesaian Masalah Jembatan Konigsberg yang terkenal oleh matematikawan Swiss terkemuka Leonhard Euler. Selama beberapa dekade berikutnya, topik-topik dalam teori graph muncul terutama melalui matematika rekreasional. Kini, subjek tersebut telah berkembang menjadi suatu bidang dengan sejarah yang menarik, berbagai masalah dan aplikasi yang menarik dalam berbagai bidang yang beragam. Akan tetapi, keindahan subjeklah yang menarik banyak orang ke bidang ini. Dalam buku ini, diuraikan sebagian besar ide tentang teori graph melalui konsep-konsepnya, teorema-teoremanya, aplikasi-aplikasinya, dan sejarahnya. Prasyarat utama yang dibutuhkan oleh mahasiswa yang menggunakan buku ini adalah pengetahuan tentang pembuktian matematika. Untuk beberapa topik, pengetahuan dasar tentang aljabar dan teori kombinatorik akan berguna. Buku ini berisi 9 bab dengan materi terpilih yang berkesinambungan disertai soal latihan di setiap akhir pembahasan, di samping contoh yang menggambarkan konsep materi. Di bagian akhir buku terdapat indeks istilah yang dipergunakan. Daftar pustaka memuat makalah penelitian yang dirujuk dalam buku dan beberapa rujukan tambahan yang bermanfaat.
