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