خرید و دانلود نسخه کامل کتاب Bondy J.A., Murty U.S.R. Graph Theory with Applications

توضیحاتی در مورد کتاب

Издательство North-Holland, 1982, -271 pp.

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

گراف‌ها و زیرگراف‌ها
درختان
قابلیت اتصال
تورهای اویلر و چرخه‌های همیلتون
تطبیق‌ها
رنگ‌های لبه
مجموعه‌ها و دسته‌های مستقل
رنگ‌های راس
نمودارهای مسطح
نمودارهای جهت‌دار
شبکه‌ها
فضای چرخه و فضای پیوند
I به تمرین‌های ستاره‌دار اشاره می‌کند
II چهار نمودار و یک جدول از ویژگی‌های آنها
III برخی نمودارهای جالب
IV مسائل حل‌نشده< br/> V پیشنهاداتی برای مطالعه بیشتر