در حال بارگذاری...
خطا
در گراف روبهرو، $\gamma (G)$ برابر ............ و اگر $\Lambda $ یک مجموعهی مینیمال باشد، حداکثر ............. عضو دارد.
از بین $b$ و $a$ حداقل یکی را باید بگیریم که بهتر است $b$ باشد. شبیه همین، بهتر است $e$ را بگیریم. اما با دو رأس $\left\{ b,e \right\}$، کل رأسهای دیگر احاطه نمیشود، بنابراین $\gamma $ - مجموعه، دستکم باید سه عضو داشته باشد. مثلاً $\left\{ b,h,e \right\}$، $\gamma $ - مجموعه است و در نتیجه $\gamma (G)=3$ خواهد بود. اما اگر به جای $b$، $a$ را میگرفتیم و به جای $e$، $f$ و همچنین $h$ را در مجموعهی احاطهگر قرار ندهیم. مجموعهی $\left\{ a,g,f,d,c \right\}$، یک مجموعهی احاطهگر مینیمال است، زیرا اگر هر کدام از این عضوها را حذف کنیم، خود آن رأس، احاطه نمیشود. بنابراین در این گراف میتوانیم مجموعهی احاطهگر مینیمال حداکثر 5عضوی، داشته باشیم.