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