شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3018
1- گراف G از مرتبۀ 9 دارای 3 رأس از درجۀ $\Delta = 5$ و 5 رأس از درجۀ $\delta = 2$ است. اندازۀ این گراف چقدر است؟
2-
مجموعة $\{ e\,,\,a\,,\,b\,,\,x\} $ برای گراف مقابل احاطه‌گر مینیمال است. x کدام گزینه می‌تواند باشد؟
3-
در گراف زیر چند مسیر به طول ۵ بین دو رأس $a$ و $g$ وجود دارد؟
4-
تعداد دورهای به طول ۴ در گرافی ۳- منتظم از مرتبه ۶ چه تعداد از اعداد ۳ و ۶ و ۸ و ۹ می‌تواند باشد؟
5-