شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدلسازی با گراف
| آزمون شماره 3181
گراف ${P_8}$ دارای چند مجموعه احاطهگر 6 عضوی است؟
مجموعة $\{ e\,,\,a\,,\,b\,,\,x\} $ برای گراف مقابل احاطهگر مینیمال است. x کدام گزینه میتواند باشد؟
در گراف k ـ منتظم 7 رأسی میدانیم $\gamma (G) \ge 2$. K چند مقدار مختلف ممکن است داشته باشد؟
عدد احاطهگری کدام گراف با بقیه فرق دارد؟
گرافی از مرتبۀ ۶ و اندازۀ ۱۴ مفروض است. این گراف چند احاطهگر مینیمال دارد؟
