گراف زیر را در نظر بگیرید:
الف) عدد احاطهگری گراف را با ذکر دلیل، بهدست آورید.
ب) یک مجموعۀ احاطهگر مینیمال 8 عضوی بنویسید.
ج) یک مجموعۀ احاطهگر غیرمینیمال 4 عضوی بنویسید.
پاسخ تشریحی :
نمایش پاسخ
الف) $\gamma (G) \geqslant \left\lceil {\frac{p}{{\Delta + 1}}} \right\rceil \Rightarrow \gamma (G) \geqslant 3$
از طرفی $A = \left\{ {a,e,f} \right\}$ یک مجموعه احاطهگر است. پس: $ \gamma (G) = 3$
ب) $B = \left\{ {a,b,g,h,i,j,k,l} \right\}$
به هر مجموعه احاطهگر هشت عضوی مینیمال دیگر نمره تعلق گیرد.
ج) $C = \left\{ {a,e,f,b} \right\}$
به هر مجموعه احاطهگر چهار عضوی غیرمینیمال دیگر نمره تعلق گیرد.
تحلیل ویدئویی تست
منتظریم اولین نفر تحلیلش کنه!
محتواهای آموزشی مشابه
فایل های پاورپوینت، ویدئو، صوتی، متنی و ...
پرسش و پاسخ های مشابه
سوال کنید یا به سوالات دیگران پاسخ دهید ...