سؤال ۷، ریاضیات گسسته، دی ۱۴۰۰

هر مجموعه احاطه‌گر مینیمال، یک مجموعه احاطه‌گر مینیمم است.

اگر $G$ یک گراف $n$ رأسی با ماکزیمم درجه $\Delta$ باشد آن‌گاه $\lceil \frac{n}{\Delta +\mathrm{۱}}\rceil >\gamma (G)$ .

در گراف $P_n$ عدد احاطه‌گری برابر با $\lceil \frac{n}{\Delta +\mathrm{۱}}\rceil$ است.

$\lceil ۳/۴۸\rceil =\mathrm{۴}$ .