کتاب آشنایی با گراف ها - عبادالله محمودیان

کتاب آشنایی با گراف ها (از مجموعه کتاب های ناب) تألیف سید عبادالله محمودیان و یاسر احمدی فولادی توسط نشر فاطمی به چاپ رسیده است.

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

کتاب مذکور مشتمل بر هفت فصل می باشد:  1- آشنایی با گراف  2- تعریف ها و مثال ها  3- مسیرها، دورها، و درخت ها  4- گراف های اویلری و همیلتنی  5- هامنی بودن  6- رنگ آمیزی گراف ها  7- الگوریتم های گراف

شایان ذکر است که در پایان هر فصل مسئله های گوناگونی با دشواری های متنوعی گردآوری شده است؛ مسائل دشوارتر با علامت * مشخص شده اند و راهنمای راه حل های همه ی مسئله ها در انتهای کتاب ارائه شده اند. مخاطب با حل این مسائل، می تواند به مهارت مناسبی در زمینه ی مورد بحث دست یابد.

فهرست