در حال بارگذاری...
خطا
در گراف روبهرو، کدام مجموعه، احاطهگر است؟
در 1 رأس $d$، نه خودش عضو مجموعه است و نه به هیچکدام از دو رأس $h$ و $f$ وصل است. در 2 رأس $f$، نه خودش عضو مجموعه است و نه به هیچکدام از دو رأس $h$ و $d$ وصل است. در 3 نیز، رأس $f$، نه عضو مجموعهی $\left\{ a,d,g \right\}$ است و نه به هیچکدام از این سه رأس، وصل است. اما مجموعهی $\left\{ b,e \right\}$، یک مجموعهی احاطهگر است، چرا که هر رأس گراف، یا عضو این مجموعه است یا به حداقل یکی از این دو رأس، وصل است. ینابراین 4 درست است.