مقدمه‌ای بر نظریه گراف

نویسنده : ویلسون - رابین
مترجم : رضوانی - محمدعلیخاتمی - حمیدرضانوروزیان - مسعود
محل نشر : تهران
تاریخ نشر : ۱۳۸۲/۰۵/۱۸
نوبت ویرایش : ۴
رده دیویی : ۵۱۱.۵
قطع : وزیری
جلد : شومیز
تعداد صفحه : ۲۸۸
نوع اثر : ترجمه
زبان کتاب : فارسی
شماره کنگره : QA۱۶۶/و۹د۴
نوبت چاپ : ۱
تیراژ : ۱۵۰۰
شابک : ۹۶۴-۹۳۹۲۲-۳-۸

مطالب اولیه کتاب شامل تعریف‌ها و مثال‌هایی درباره گراف‌ها, همبندی‌ها, مسیرها, و دورهای اویلری و همیلتونی و درخت‌هاست .پس از آن موضوع مسطح بودن و رنگ‌آمیزی گراف‌ها ـ با تاکید ویژه بر قضیه چهار رنگ ـ مطرح می‌شود .نظریه گراف‌های سودار, نظریه ترانسورسال, کاربردهای تحلیل مسیر بحرانی, زنجیرها مارکوف, شارش‌های شبکه‌ای, و مترویدها از دیگر مباحث این کتاب هستند .