کتاب نظریه گراف و کاربردهای آن , نازلی بشارتی , پیام نور

کتاب نظریه گراف و کاربردهای آن نوشته ی نازلی بشارتی و اکرم محمدی می باشد که توسط نشر دانشگاه پیام نور منتشر شده است.

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

فهرست مطالب:

فصل 1: مفاهیم اولیه

فصل 2: اعمال بر گراف ها

فصل 3: گراف جهت دار

فصل 4: همبندی

فصل 5: درخت ها

فصل 6: عدد استدلال، عدد پوششی، تطابق

فصل 7: گراف های اویلری و همیلتونی

فصل 8: تسطیح پذیری و گراف های مسلح

فصل 9: رنگ آمیری

فصل 10: شبکه