PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد سوم گریمالدی نویسنده : رالف پ. گریمالدی مترجم محمدعلی رضوی
PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد سوم گریمالدی
نویسنده : رالف پ. گریمالدی
مترجم : محمدعلی رضوانی / بیژن شمس
موضوع ریاضیات, پیگردها و مدارهای اویلری, نظریه گراف و کاربردهای آن
معرفی مباحث کتاب ریاضیات گسسته و ترکیبیاتی
فصل۱۱ مقدمهای بر نظریه گراف
- تعریف و مثالها
- زیرگراف؛ مکمل و یکریختی گرافها
- درجه راس: پیگردها و مدارهای اویلری
- گرافهای مسطح
- مسیرها و مدارهای همیلتونی
- رنگآمیزی گرافها و چند جملهایهای رنگی
- خلاصه و مروری تاریخی
- مراجع
- تمرینات تکمیلی
فصل ۱۲ درختها
- تعریفها، ویژگیها و مثالها
- درختهای ریشهدار
- درختها و مرتبسازی
- درختهای وزندار و کدهای پیشوندی
- مؤلفههای دو همبند و نقاط مفصلی
- خلاصه و مروری تاریخی
- مراجع
- تمرینات تکمیلی
فصل ۱۳ بهینهسازی و تطابق
- الگوریتم کوتاهترین مسیر دیجکسترا
- درختهای فراگیر مینیمال: الگوریتمهای کروسکال و پریم
- شبکههای حمل و نقل: قضیه شارش ماکسیمم ـ برش مینیمم
- نظریه تطابق
- خلاصه و مروری تاریخی
- مراجع
- تمرینات تکمیلی
پاسخها و راهحلها
نمادگذاریفرمولها
تعداد مشاهده: 34 مشاهده
فرمت فایل دانلودی:.pdf
فرمت فایل اصلی: PDF
تعداد صفحات: 230
حجم فایل:12,460 کیلوبایت