You are not allowed to perform this action

گراف‌یابی

ففلی یک گراف $n$-راسی روی کاغذ کشیده است و به مملی نشانش نمی‌دهد. مملی در هر لحظه دو راس را انتخاب می‌کند و ففلی فاصله‌ی آن‌ها را به مملی می‌گوید. کم‌ترین تعداد سوال که مملی باید بپرسد تا از شکل گراف آگاه شود بر حسب $n$ چند است؟