در حال بارگذاری...
خطا
کدامیک از مجموعههای زیر برای گراف روبهرو، احاطهگر نیست؟
رأس $a$، نه به $g$ وصل است و نه به $d$! پس 3، کل رأسها را احاطه نمیکند. در بقیهی مجموعهها، مجموعهی همسایههای هر رأس و خود رأسها، کل گراف را پوشش میدهد، پس همگی احاطهگر هستند. مثلاً: ${{N}_{G}}\left[ d \right]=\left\{ b,c,e \right\},{{N}_{G}}\left[ e \right]=\left\{ f,g,a,d \right\}$ میبینید که اجتماع این دو مجموعه به همرا $e$ و $d$، کل رأسها را پوشش میدهد.