آشنایی با نظریه گراف

آشنایی با نظریه گراف

آشنایی با نظریه گراف

0.0 0 یادداشت

با انتخاب ستاره‌ها به این کتاب امتیاز دهید.

در حال خواندن

0

خوانده‌ام

0

خواهم خواند

0

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