باماکلاس
شما اشتراک نداریدبا خرید اشتراک، به محتوای همه درس ها و دوره های باماکلاس دسترسی خواهید داشت.خرید اشتراک
سوال 8

حل تشریحی سوال شماره 8 ریاضیات گسسته

آزمون امتحان نهایی 1403

8.

با توجه به گراف G، به سوالات زیر پاسخ دهید.

الف) آیا مجموعه یک مجموعه احاطه‌گر است؟ چرا؟

ب) عدد احاطه‌گری گراف G را به‌دست آورید. (با ذکر دلیل)

ج) یک مجموعه احاطه‌گر مینیمال 5 عضوی از آن بنویسید.


پاسخ ها

1 پاسخ
تیم آموزشی باماکلاس
تیم آموزشی بام…پنج شنبه 11 بهمن 1403

الف) خیر (0/25) زیرا رأس d احاصله نمی‌شود. یا (0/25)

ب) داریم (0/5) اما مجموعه احاطه‌گر دو عضوی برای این گراف وجود ندارد. پس، .

از طرفی یک مجموعه احاطه‌گر گراف می باشد. (0/25) پس: (0/25)

(به مجموعه‌های احاطه‌گر سه عضوی دیگر نیز نمره تعلق گیرد.)

ج) (0/5)

ارسال پاسخ