شاه کلید نکات
شاه کلید سوال
در گراف شکل 7:
1 مجموعه ای از رئوس را مشخص نمایید که احاطه گر باشد.
\(\left\{ {c\;,\;f\;,\;i\;,\;g} \right\}\)
٢ مجموعه ای از رئوس را مشخص نمایید که احاطه گر مینیمال باشد.
\(\left\{ {c\;,\;f\;,\;g} \right\}\)
3 یک مجموعه احاطه گر 3 عضوی مشخص نمایید.
\(\left\{ {c\;,\;e\;,\;h} \right\}\)
4 آیا رأسی در گراف G وجود دارد که دو رأس از 3 رأس b ، e و g را احاطه کند؟
خیر
5 حداقل تعداد رأس هایی که تمام رئوس گراف را احاطه می کنند چندتاست؟ (\(γ(G)\) چند است؟)
\(\gamma (G) = 3\)
1736019749.png)
