صفحه اصلی
درباره ما
ارتباط با ما
متوسطه دوم نظری
دوازدهم
ریاضیات گسسته
درس 2: مدلسازی با گراف
در حال بارگذاری...
خطا
عدد احاطهگری گراف روبهرو کدام است؟
1
$۳$
✓
✗
2
$۴$
✓
✗
3
$۵$
✓
✗
4
$۶$
✓
✗
در حال بارگذاری...
خطا
گراف از مرتبهی $n=16$ بوده و $\Delta =4$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{16}{5} \right\rceil =4$ . از طرفی مجموعهی $\left\{ a,b,c,d \right\}$، کل رأسها را احاطه میکند، پس $\gamma (G)=4$ است.
‹ سوال قبلی
سوال بعدی ›