درخواست حل سوال طراحی الگوریتم کنکور ارشد پارسال

سلام.
این سوال رو کی میتونه توضیح بده که چطوری حل میشه؟
جواب صحیح سازمان سنجش گزینه 2 هست، ولی چطوری؟

کسی نمیتونه کمک کنه؟
واقعاً اعصابمو خورد کرده!

جواب این تست را قبلا در کتاب پوران پژوهش دیده بودم ، اما الان به آن دسترسی ندارم اما فکر کنم چیزی شبیه به این بود: چون در بهترین حالت برای پیدا کردن قطر در درخت آزاد (گراف بدون دور) می بایست یک بار هر نود پیمایش شود پس بهترین مرتبه زمانی برابر تعداد نود ها (چون نود یک مجموعه است قدر مطلق گذاشته تا تعداد آنرا نمایش دهد) است که زمانی است که شما هر نود را به دیگری وصل کنید (درجه دو نود 1 و بقیه 2).

ممنون.
میشه یه توضیح در مورد الگوریتمش بدی، یعنی چطوری قطر درخت رو پیدا کنیم؟