درسهایی از نظریه گراف

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