در حال بارگذاری...
خطا
مجموعهی $\left\{ f,g \right\}$ با کدامیک از مجموعههای زیر، تشکیل یک $\gamma $ - مجموعه برای گراف روبهرو میدهند؟
گراف از مرتبهی $n=10$ بوده و $\Delta =3$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{10}{4} \right\rceil =3$ و از طرفی مثلاً $\left\{ a,j,i \right\}$، یک مجموعهی احاطهگر است پس $\gamma (G)=3$ میشود. اجتماع مجموعهی $\left\{ f,g \right\}$ با گزینهی درست، باید $3$ عضو پیدا کند (تا $\gamma $ - مجموعه شود). این یعنی با گزینهی درست، در یک رأس اشتراک داشته باشد، یعنی 1 و 2 غلط هستند. اما 3 $\left\{ f,g \right\}\cup \left\{ c,f \right\}=\left\{ f,g,c \right\}$ این مجموعهی احاطهگر، $3$رأسی است، پس همین گزینه جواب است. بد نیست توجه کنید که $\left\{ f,d,g \right\}$، رأس $b$ را احاطه نمیکند، پس 4 هم نادرست است.