گراف‌یابی

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