PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد سوم گریمالدی

نویسنده : رالف پ. گریمالدی

مترجم : محمدعلی رضوانی / بیژن شمس

موضوع ریاضیات, پیگردها و مدارهای اویلری, نظریه گراف و کاربرد‌های آن 

معرفی مباحث کتاب ریاضیات گسسته و ترکیبیاتی

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

1. تعریف و مثالها
2. زیرگراف؛ مکمل و یکریختی گرافها
3. درجه راس: پیگردها و مدارهای اویلری
4. گرافهای مسطح
5. مسیرها و مدارهای همیلتونی
6. رنگ‌آمیزی گرافها و چند جمله‌ایهای رنگی
7. خلاصه و مروری تاریخی
8. مراجع
9. تمرینات تکمیلی

فصل ۱۲ درختها

1.  تعریفها، ویژگیها و مثالها
2. درختهای ریشه‌دار
3. درختها و مرتب‌سازی
4. درختهای وزندار و کدهای پیشوندی
5.  مؤلفه‌های دو همبند و نقاط مفصلی
6. خلاصه و مروری تاریخی
7. مراجع
8. تمرینات تکمیلی

فصل ۱۳ بهینه‌سازی و تطابق

1. الگوریتم کوتاهترین مسیر دیجکسترا
2. درختهای فراگیر مینیمال: الگوریتمهای کروسکال و پریم
3. شبکه‌های حمل و نقل: قضیه شارش ماکسیمم ـ برش مینیمم
4. نظریه تطابق
5. خلاصه و مروری تاریخی
6. مراجع
7. تمرینات تکمیلی

پاسخها و راه‌حلها
نمادگذاریفرمولها