Teori graph boleh dikatakan telah ada semenjak tahun 1736 ketika Euler menampilkan sebuah persoalan yang disebut dengan Konigsber Bridge Problem. Apakah terdapat jalur yang melalui setiap jembatan dari 7 jembatan yang ada tepat satu kali? 200 tahun kemudian sebuah buku tentang teori graph pertama kali tulis, yaitu “Theorie der endlichen…