| • چکیده : |
در این كتاب مخاطب با مقدمات نظریه گراف در حد برنامه درسی دوره پیش‌دانشگاهی آشنا می‌شود. در هر فصل از كتاب مفاهیم اصلی این نظریه همراه با مثال‌هایی بیان شده و در پایان هر بخش تعدادی مسئله و پرسش چهارگزینه‌ای درج شده است. گفتنی است كه نظریه گراف از شاخه‌های نسبتا قدیمی ریاضی است كه در بسیاری از مسائل مدرن امروزی كاربرد دارد. اولین بار لئونارد اویلر، ریاضی‌دان بزرگ سوییسی در قرن هجدهم، برای حل معمای پل‌های گونیگسبرگ از گراف استفاده كرد. نظریه گراف در آغاز چندان مورد توجه نبود؛ زیرا بیشتر برای حل معماها و تحلیل بازی‌ها به كار می‌رفت؛ اما از اواسط قرن نوزدهم ریاضی دانان متوجه شدند كه می‌توانند از گراف‌ها برای مدل‌سازی بسیاری از مسائل كاربردی استفاده كنند. امروزه از نظریه گراف در بسیاری از رشته‌ها مانند برق، شیمی، كامپیوتر، اقتصاد، ژنتیك و نیز در حل بسیاری از مسائل ریاضی كاربردی مانند مسئله تخصیص، مسئله حمل و نقل و شبكه‌های انتقال استفاده می‌شود." |