در حال بارگذاری...
خطا
برای گراف روبهرو، کدام گزینه یک $\gamma $ - یک مجموعه است؟
$\gamma $ - مجموعه اصلاً یعنی چه؟ یعنی مجموعهای که کل رأسهای گراف را احاطه کند و دارای کمترین تعداد عضو باشد. خب طبق قضیه داریم: $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{7}{4+1} \right\rceil =2$ از طرفی $\left\{ c,g \right\}$، کل رأسهای دیگر را احاطه میکند، پس $\gamma (G)=2$ میشود. بنابراین 3 میتواند یک $\gamma $ - باشد.