در گراف همبند فاقد دور $n$رأسی، اگر $\Delta =n-2$ باشد:
1 )
$\gamma (G)=1$ است.
$\gamma (G)=2$ است.
3 )
یک مجموعهی احاطهگر مینیمال حداکثر $n-1$ رأس دارد.
4 )
یک مجموعهی احاطهگر مینیمال حداکثر $\left[ \frac{n}{3} \right]$ رأس دارد.
پاسخ تشریحی :
گاما رو نصب کن!
جستجو
پربازدیدها: #{{ tag.title }}
به پاس اعتمادی که به گاما داشتی، ما اشتراک ویژهای رو برات فعال کردیم تا بدون هیچ نگرانی از محدودیت زمانی، از سرویسهای ویژه گاما استفاده کنی.
اگه به اطلاعات بیشتری نیاز داری راهنمای تغییرات جدید رو ببین.
از همراهیت با گاما سپاسگزاریم.
با تقدیم احترام
با سپاس! گزارش شما ثبت شد.
در گراف همبند فاقد دور $n$رأسی، اگر $\Delta =n-2$ باشد:
1 )
$\gamma (G)=1$ است.
$\gamma (G)=2$ است.
3 )
یک مجموعهی احاطهگر مینیمال حداکثر $n-1$ رأس دارد.
4 )
یک مجموعهی احاطهگر مینیمال حداکثر $\left[ \frac{n}{3} \right]$ رأس دارد.