در حال بارگذاری...
خطا
در گراف روبهرو، $\left\lceil \frac{n}{\Delta +۱} \right\rceil $ برابر ............. و عدد احاطهگری، برابر .............. است.
با توجه به اینکه این گراف، $10$ رأس دارد و $\Delta $ در آن برابر $3$ است، حاصل $\left\lceil \frac{n}{\Delta +1} \right\rceil $ برابر، $\left\lceil \frac{10}{4} \right\rceil $ میباشد. از بین $a$ و $b$ و $i$، حداقل یکی باید انتخاب شود، که بهتر است $b$ باشد. از بین $f$ و $J$ هم حداقل یکی باید انتخاب شود، که بهتر است $f$ باشد. برای اینکه همهی رأسهای دیگر احاطه شود، باید حداقل دو رأس $d$ و $g$ (یا $h$) را نیز اضافه کنیم، پس $\gamma (G)=4$ میشود.