شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2886
در گراف ساده ای با $۱۰$ راس، اگر $\delta=۳$ باشد، این گراف حداکثر چند یال دارد؟
$G$ گرافی از مرتبه ۷ است که عدد احاطهگری آن یک است و با حذف هر کدام از یالهای آن به گرافی ناهمبند تبدیل میشود. گراف $G$ دارای چند مجموعه احاطهگر است؟
در گراف ناهمبند $G$ از مرتبه $۶$ ، $\delta=۲$ است. این گراف دارای چند دور است؟
