نظریهٔ گراف برخلاف شاخه‌های دیگر ریاضیات نقطهٔ آغاز مشخصی دارد و آن انتشار مقاله‌ای از لئونارد اویلر، ریاضیدان سوئیسی، برای حل مسئله پل‌های کونیگسبرگ در سال ۱۷۳۶ است .
nˈazarˌihje ɡˈerɑf barxalˈɑf ʃˈɑxeːhˈɑje dˈiɡar riˈɑziˌɑt noq1tˈeːje ˈɑq1ˈɑz mˌoʃaxxˈasi dˈɑrad vˈa ɑn ˌenteʃˈɑr maq1ˈɑleːiː az lˌaʔuːnˈɑrad ˈaːvilˌar riˈɑzidˌɑn suːˈiːsi barˈɑje hˈal masˈaːleː pˈolhˈɑje kˌuːniɡasbˈaraɡ dˈar sˈɑl jˌek hezˌɑro hˌaftsaːdˌo siˈoʃeʃ ˈast .