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

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

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

میتونی لایو بذاری!

کدام دنباله مسیری به طول 3 بین $a$ و $b$ در گراف مقابل است؟

1 ) 

$a,b,e,b$

2 ) 

$a,e,b$

3 ) 

$a,e,c,b$

4 ) 

$a,e,d,b$

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

دنبالهٔ گزینهٔ (1) مسیر نیست، زیرا رأس $b$ در آن تکرار شده است. دنبالهٔ گزینهٔ (2) مسیری به طول 2 بین $a$ و $b$ است و دنبالهٔ گزینهٔ (4) نیز مسیر نیست، زیرا رأس‌های $d$ و $b$ مجاور نیستند. اما دنبالهٔ گزینهٔ (3) مسیری به طول 3 بین $a$ و $b$ را نمایش می‌دهد.

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

رضا زینی وند