سوال ۴۴ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
یک مربع به ضلع ۱۰ را به مربعات واحد افراز کردهایم. هر مربع ۳×۳ را در آن، یک رأس گراف درنظر بگیرید. دو رأس مجاورند، اگر سطح دو مربع متناظرشان ناحیه مشترک نداشته باشند. مقادیر مینیمم درجه و ماکزیمم درجه بهترتیب کداماند؟
پاسخ صحیح: گزینهٔ B — ۳۹ و ۵۵
پاسخ تشریحی
Count the vertices. A block in a grid of unit cells is fixed by the position of its lower-left cell. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-degree#counting#grid-squares#interval-overlap#min-max-degree