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

کتاب آشنایی با نظریۀ گراف نوشتۀ داگلاس بی وست با ترجمۀ بیژن شمس می باشد که توسط نشر گسترش علوم پایه منتشر شده است.

این کتاب طبق معمول به گونه ای طراحی شده است که بتوان آن در یک نیمسال تحصیلی در دورۀ کارشناسی یا آغاز کارشناسی ارشد، یا در دو نیمسال تحصیلی به طور مفصل ارائه کرد.

این کتاب از بسیاری پیش درآمد های دیگر که نظریۀ گراف نوشته اند مطالب بیشتری دارد. مطالب پیشرفته در یک فصل پایانی اختیاری گردآوری شده اند (مباحث اضافی) تا امکان استفاده از کتاب برای سطح های گوناگون فراهم گردد.

برای دورۀ کارشناسی شامل 7 فصل ست، و فصل 8 به عنوان موضوع روز برای دانشجویان علاقمند در نظر گرفته شده است.

فهرست مطالب:

فصل 1: مفاهیم بنیادی

فصل 2: درخت ها و فاصله

فصل 3: جورسازی ها و عامل ها

فصل 4: همبندی و مسیرها

فصل 5: رنگ آمیزی گراف ها

فصل 6: یال ها و دورها

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