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