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

هفته‌ی ۶۶

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

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

پارت 25: استقرای پیشرفته

کتاب زرد
  • استقرای ریاضی تا انتهای بخش ۳.۶ (برای تمرین بیشتر تا انتهای فصل)

گراف

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

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

عملی (کد)

پارت 11: داده ساختار