در گرافی از مرتبهی $۷$ میدانیم که $\gamma (G)=۱$ است. این گراف دستکم چند یال دارد؟
1
$۵$ ✓✗
2
$۶$ ✓✗
3
$۷$ ✓✗
4
$۸$ ✓✗
در حال بارگذاری...
خطا
وقتی $\gamma (G)=1$ است، یعنی دستکم یک رأس وجود دارد که همهی رأسهای دیگر را احاطه میکند و به بیان دیگر، به همه رأسهای دیگر وصل است: چنین گرافی دستکم دارای $6$ یال خواهد بود، بنابراین 2 درست است.