PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد سوم گریمالدی نویسنده : رالف پ. گریمالدی مترجم محمدعلی رضوی

PDF کتاب ریاضیات گسسته و ترکیبیاتی جلد سوم گریمالدی نویسنده : رالف پ. گریمالدی مترجم محمدعلی رضوی

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

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

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

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

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

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

  • تعریف و مثالها
  • زیرگراف؛ مکمل و یکریختی گرافها
  • درجه راس: پیگردها و مدارهای اویلری
  • گرافهای مسطح
  • مسیرها و مدارهای همیلتونی
  • رنگ‌آمیزی گرافها و چند جمله‌ایهای رنگی
  • خلاصه و مروری تاریخی
  • مراجع
  • تمرینات تکمیلی
  • فصل ۱۲ درختها

  •  تعریفها، ویژگیها و مثالها
  • درختهای ریشه‌دار
  • درختها و مرتب‌سازی
  • درختهای وزندار و کدهای پیشوندی
  •  مؤلفه‌های دو همبند و نقاط مفصلی
  • خلاصه و مروری تاریخی
  • مراجع
  • تمرینات تکمیلی
  • فصل ۱۳ بهینه‌سازی و تطابق

  • الگوریتم کوتاهترین مسیر دیجکسترا
  • درختهای فراگیر مینیمال: الگوریتمهای کروسکال و پریم
  • شبکه‌های حمل و نقل: قضیه شارش ماکسیمم ـ برش مینیمم
  • نظریه تطابق
  • خلاصه و مروری تاریخی
  • مراجع
  • تمرینات تکمیلی
  • پاسخها و راه‌حلها
    نمادگذاریفرمولها

    مشاهده محصول

    (با کلیک روی دکمه به سایت فروشنده منتقل می شوید)

    📥 مشاهده و دریافت فایل