سوال ۱۱۰ کنکور ارشد ریاضی ۱۴۰۱

فرض کنیم $G$ یک گراف ساده باشد که رأس‌های آن هر یک از خانه‌های صفحه شطرنجی $۸\times۸$ است و دو خانه (دو رأس) با یکدیگر با یک یال متصل می‌شوند اگر و فقط اگر از یکی بتوان با یک حرکت مهره اسب به دیگری رفت (اسب دو خانه افقی (عمودی) و سپس یک خانه عمودی (افقی) حرکت می‌کند). تعداد یال‌های گراف $G$ یعنی $|E(G)|$ در کدام بازه قرار دارد؟