نظریه گراف شاخهای از ریاضیات است که دربارهٔ گرافها بحث میکند. این مبحث در واقع شاخهای از توپولوژی است که با جبر و نظریه ماتریسها پیوند مستحکم و تنگاتنگی دارد. نظریهٔ گراف برخلاف شاخههای دیگر ریاضیات نقطهٔ آغاز مشخصی دارد و آن انتشار مقالهای از لئونارد اویلر، ریاضیدان سوئیسی، برای حل مسئله پلهای کونیگسبرگ در سال ۱۷۳۶ است. پیشرفتهای اخیر در ریاضیات، به ویژه در کاربردهای آن موجب گسترش چشمگیر نظریهٔ گراف شده است ...