{{ (unreadNum > 99)? '+99' : unreadNum }}
اعلان ها
اعلان جدیدی وجود ندارد!
{{ number }}

پربازدیدها: #{{ tag.title }}

فرض کنید $G$ گرافی باشد که رأس‌های آن همهٔ خانه‌های یک جدول $3\times 3$ باشند و دو رأس $x$ و $y$ در $G$ مجاور باشند، اگر خانه‌های متناظر با $x$ و $y$ در یک سطر یا ستون نباشند. اندازهٔ $G$  برابر کدام است؟

1 ) 

15

2 ) 

18

3 ) 

27

4 ) 

36

پاسخ تشریحی :
نمایش پاسخ

جدول $3\times 3$، نه خانه دارد، پس مرتبهٔ $G$ برابر 9 است. همچنین هر خانه از جدول $3\times 3$ دقیقا با 4 خانه از جدول در یک سطر یا ستون قرار ندارد. در نتیجه درجهٔ هر رأس از گراف $G$ برابر 4 است. پس $G$ گرافی $-4$ منتظم از مرتبهٔ 9 است، در نتیجه اندازهٔ آن برابر $\frac{4\times 9}{2}=18$ است.

تحلیل ویدئویی تست

جابر عامری