در این قسمت 2 سوال وجود دارد
فرض کنید دو گراف داریم که تعداد گشت های از راس i به j برابر $f_n$ و $g_n$ باشد. گرافی بسازید که در آن دو راس وجود داشته باشند که تعداد گشت های به طول n+c بین آن ها
باشد که c یک عدد ثابت و صحیح است. برای دو قسمت مساله مجازید c های متفاوتی انتخاب کنید
رابطه بازگشتی $$ f_n = k_1f_{n-1} + k_2f_{n-2} + ... + k_xf_{n-x} $$ به همراه x پایه آن داده شده است. الگوریتمی با پیچیدگی $ O(x^3lg(n)) $ برای محاسبه جمله n ام این دنباله ارائه کنید.