شاه کلید نکات
شاه کلید سوال
1 تمام γــ مجموعه های (مجموعه های احاطه گر مینیمم) گراف G در مثال قبل را بنویسید.
\(\left\{ {a\;,\;c} \right\}\;,\;\left\{ {b\;,\;d} \right\}\;,\;\left\{ {b\;,\;c} \right\}\;,\;\left\{ {a\;,\;d} \right\}\;,\;\left\{ {a\;,\;b} \right\}\;,\;\left\{ {c\;,\;e} \right\}\;,\;\left\{ {e\;,\;d} \right\}\)
2 عدد احاطه گری را برای هر یک از گراف های زیر مشخص کنید.
الف
\( \Rightarrow \gamma (G) \ge \left[ {\frac{{10}}{{3 + 1}}} \right] + 1 = 3\)
از طرفی\(\left\{ {a\;,\;c\;,\;h} \right\}\) یک مجموعه احاطه گری است؛ بنابراین: \(\gamma (G) = 3\)
ب
\( \Rightarrow \gamma (H) \ge \left[ {\frac{8}{{2 + 1}}} \right] + 1 = 3\)
از طرفی\(\left\{ {a\;,\;b\;,\;c} \right\}\) یک مجموعه احاطه گری است؛ بنابراین: \(\gamma (H) = 3\)
1736019749.png)
