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

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

جستجو

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

میتونی لایو بذاری!
  فرم معتبر نیست.

کدام گزینه یک مجموعهٔ احاطه‌گر مینمال برای گراف زیر است که مینیمم نیست؟

1 ) 

$\left\{ {{V}_{9}},{{V}_{6}},{{V}_{3}},{{V}_{2}} \right\}$

2 ) 

$\left\{ {{V}_{11}},{{V}_{10}},{{V}_{8}},{{V}_{5}},{{V}_{1}} \right\}$

3 ) 

$\left\{ {{V}_{4}},{{V}_{7}},{{V}_{9}} \right\}$ 

4 ) 

$\left\{ {{V}_{4}},{{V}_{6}},{{V}_{8}},{{V}_{9}} \right\}$

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

نکته: یک مجموعهٔ احاطه‌گر را که با حذف هریک از رئوسش دیگر احاطه‌گر نباشد، احاطه‌گر مینمال نام دارد.

هر یک از گزینه‌ها را بررسی می‌کنیم:

گزینهٔ ۱: مینیمال نیست، زیرا با حذف رأس ${{V}_{2}}$ یا ${{V}_{3}}$ همچنان احاطه‌گر است. ×

گزینهٔ ۲: با حذف هر رأسش دیگر احاطه‌گر نیست، پس مینیمال است، ضمن اینکه در این گراف $\gamma =3$ است، پس مینیمم هم نیست.

گزینهٔ 3: یک مجموعه احاطه‌گر مینیمم است. ×

گزینهٔ 4: مینیمال نیست، زیرا با حذف رأس ${{V}_{8}}$ همچنان احاطه‌گر است. ×

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

تحلیل ویدئویی برای این تست ثبت نشده است!