شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 267
1-
در گراف مقابل با اضافه شدن چند یال، درجه تمام راس ها برابر $۷$ می‌شود؟
2-
گراف مقابل چند زیر گراف دارد که مجموعه رأس‌های آن‌ها $۲$ عضو داشته باشد؟
3-
فرض کنید درجه هر رأس از گراف $G$حداقل برابر ۵ باشد، بزرگ‌ترین مقدار از $m$ به طوری که در گراف مسیری به طول $m$ وجود داشته باشد، کدام است؟
4-
در گراف زیر چند مسیر به طول ۵ بین دو رأس $a$ و $g$ وجود دارد؟
5-
گراف $H$ زیر گرافی از گراف مقابل است که در آن $\Delta \left( H \right)=۴$ و $q\left( H \right)=۵$ می‌باشد. در گراف $H$ چند مسیر به طول ۲ وجود دارد؟
