Beberapa tahun terakhir ini, teori graf telah berkembang menjadi alat matematika yang penting dalam untuk berbagai bidang, mulai dari penelitian operasional dan kimia hingga genetik dan linguistik, dan dari ilmu komputer dan geografi hingga sosiologi dan arsitektur. Di waktu yang sama, teori graf juga telah muncul sebagai disiplin matematika yang bermanfaat