شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2415
1-
در گراف زير، $\gamma (G)$ چقدر است؟
2-
در گرافی ساده با اندازهی ۰۴، حداقل تعداد رأسها کدام است؟
3-
در گراف ناهمبند و منتظم اگر مرتبه و اندازه را به ترتیب با p و q نشان دهیم، رابطهی برقرار است. r کدام است؟
4-
در گراف کامل مرتبهٔ ۷ چند زیرگراف شامل دیده میشود؟
5-
به یک گراف همبند که مجموع مرتبه و اندازه آن برابر ۸ است، چند یال اضافه کنیم تا گرافی ۳- منتظم شود؟