نقشه‌ی راه · ۶۳ از ۹۰

هفته‌ی ۶۳

وارد شو تا بتوانی کارهایی را که انجام دادی تیک بزنی و پیشرفتت را ببینی.

تئوری (ترکیبیات)

پارت 23: استقرای مقدماتی

کتاب سبز
  • استقرای ریاضی بخش اول و دوم همراه مسائل
ویدیوی جامع ترکیبیات
  • استقرای مقدماتی (۵ ویدیوی اول)

پارت 24: استقرای ریاضی

روش‌های ترکیبیات ۱
  • استقرای ریاضی

گراف

پارت 7: مجموعه‌های مستقل، برش‌ها، تطابق و قضایای مین‌مکس

کتاب وست (بخش ۳.۱ Matchings and Covers - ص ۱۰۷ ؛ بخش ۳.۳ Matchings in General Graphs - ص ۱۳۶ ؛ بخش ۴.۱ Cuts and Connectivity - ص ۱۴۹)
  • تطابق در گراف‌های کلی، قضیه توت (بخش ۳.۳)
کتاب باندی-مورتی (فصل ۹: Connectivity، ص ۲۰۵ - بخش‌های ۹.۱ Vertex Connectivity و ۹.۲ The Fan Lemma ؛ فصل ۱۲: Stable Sets and Cliques، ص ۲۹۵ - بخش ۱۲.۱ Stable Sets ؛ فصل ۱۶: Matchings، ص ۴۱۳ - بخش‌های ۱۶.۱ Maximum Matchings، ۱۶.۲ Matchings in Bipartite Graphs، ۱۶.۳ Matchings in Arbitrary Graphs)
  • مجموعه‌های مستقل (بخش ۱۲.۱)

عملی (کد)

پارت 10: dp پیشرفته

حل تمرین dp بخش 3