تو سوال ۱۱۲ با گزینه های دیگه کاری ندارم ولی مطمئنم که گزینه ۲ میتونه جواب باشه .
صورت سوال گفته گراف حداقل ۳ راس داره یعنی بیشترم میتونه باشه. حالا شما درختی رو با ۴ راس در نظر بگیرید که خطی باشه تو این حالت ترتیب ملاقات تو bfs و dfs یکی میشه. در حالی که قطر گراف برابر ۳ میشه که بیشتر از ۲ هستش!
برای تعریف درست قطر گراف هم شما رو ارجاع میدم به ویکیپدیا و یه سایت دیگه که مثال هم دارن:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
قطر گراف یعنی بیشترین فاصله در بین همه رئوس
تو سوال ۱۱۹ تعداد کروشه های باز و بسته برابر نیست، سر همین من اصلا روش فکر نکردم!
تو سوال ۱۱۷ N,O هرس میشن نمی دونم سنجش چجوری تو کلیدش گفته O,N,M !!!!
در مورد سوال ۱۱۲ هم که توضیح دادم تو جواب قبلی
حالا یکی به من بگه چجوری اینا رو به سنجش بگیم؟؟!! چون واقعا رو اعصابمه این کلیدایی که برای هوش دادن!!!!
