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

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

جستجو

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

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

گراف روبه‌رو را در نظر بگیرید:

الف) آیا $\{ a\,,\,h\,,\,j\,,\,f\} $ یک مجموعه احاطه‌گر برای این گراف می‌باشد؟ چرا؟
ب) آیا مجموعه $\{ a\,,\,m\,,\,i\,,\,f\,,\,d\} $ احاطه‌گر مینیمال است؟ چرا؟
ج) یک مجموعه احاطه‌گر مینیمم شامل راس $e$ بنویسید.

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

الف) خیر؛ زیرا راس $m$ توسط هیچکدام از اعضا این مجموعه احاطه نمی‌شود.

ب) خیر؛ زیرا با حذف راس $f$ مجموعه باقی‌مانده هنوز یک مجموعه احاطه‌گر می‌باشد.
ج) $\{ e\,,\,j\} $

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

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

محمد بادپا