KonkurStudy

سوال ۴۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳

اهمیت
۰/۵

یک مربع به ضلع ۱۰ را به مربعات واحد افراز کرده‌ایم. هر مربع ۳×۳ را در آن، یک رأس گراف GG درنظر بگیرید. دو رأس مجاورند، اگر سطح دو مربع متناظرشان ناحیه مشترک نداشته باشند. مقادیر مینیمم درجه و ماکزیمم درجه به‌ترتیب کدام‌اند؟

#graph-degree#counting#grid-squares#interval-overlap#min-max-degree