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

هفته‌ی ۱۲

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

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

پارت 4: جایگشت دوری و مسابقات حذفی

کتاب سبز
  • جایگشت‌های r شیء از n شیء (فرد)
  • جایگشت‌های دوری

گراف

پارت 1: تعاریف پایه و نمایش ماتریسی

تمرین
  • حل تمرین‌های بخش‌های مربوطه

پارت 2: درجه‌ها، دنباله گرافیکی و گراف‌های جهت‌دار

کتاب وست (بخش ۱.۳ - Vertex Degrees and Counting - ص ۳۴ ؛ و بخش ۱.۴ - Directed Graphs - ص ۵۳)
  • درجه رأس
  • فرمول مجموع درجات (لم دست‌دادن)

عملی (کد)

پارت 2: زبان c++