Teori graf baru menjadi cabang matematika dalam waktu yang relatif singkat; buku pertama tentang teori graf diterbitkan kurang dari 100 tahun yang lalu. Meskipun masalah pertama yang berkaitan dengan apa yang kini kita sebut teori graf berasal dari tahun 1735, kemunculan komputerlah yang memperlihatkan kegunaan sesungguhnya dari bidang ini. Teori graf memiliki keindahan yang sederhana sekaligus kedalaman yang mengejutkan. Banyak bidang utama teori graf dapat dipahami hampir tanpa prasyarat matematika, tetapi penelitian baru di bidang ini tetap menghasilkan ratusan artikel ilmiah yang ditelaah sejawat setiap tahun.
Dalam bab ini, kita akan menjelajahi beberapa cara menggunakan graf dan sifat-sifatnya untuk menyelesaikan masalah yang muncul dalam ilmu komputer, matematika, dan hampir setiap cabang ilmu terapan lainnya.
