شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1345
1-
در گراف $n\ge ۴,\overline{{{C}_{n}}}$ ، عدد احاطهگری کدام است؟
2-
گراف مقابل چند مجموعه احاطهگر مینیمم دارد؟
3-
چند گراف $-k$منتظم وجود دارد که مجموع مرتبه و اندازه آن برابر $۱۲$ باشد؟
4-
در یک گراف کامل است. مقدار کدام است؟
5-
گراف G با ۹ رأس، غیرتهی، غیرکامل و منتظم است. بیشترین مقدار ، کدام است؟