گاما رو نصب کن!

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

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

در یک گراف $-5$ منتظم از مرتبهٔ $p$ رابطهٔ $q=3p-4$ برقرار است. با حذف کردن چند یال این گراف به گرافی $-2$ منتظم از مرتبهٔ $p$ تبدیل می‌شود؟

1 ) 

$8$

2 ) 

$10$

3 ) 

$12$

4 ) 

$13$

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

 $rp=2q\Rightarrow 5p=2q\xrightarrow{q=3p-4}5p=2(3p-4)\Rightarrow 5p=6p-8\Rightarrow p=8\Rightarrow q=24-4=20$

تعداد یال‌های گراف $-2$ منتظم مرتبه $8$ برابر است با:

 $q=\frac{rp}{2}=\frac{2\times 8}{2}=8$

پس باید $20-8=12$ یال از گراف حذف کنیم.

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

رضا زینی وند