شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1122
1-
دریک گراف همبند با اندازه $۱۱$ ٬ مرتبه گراف چند مقدار مختلف میتواند داشته باشد؟
2-
بین رأسهای متمایز در گراف ${{P}_{۷}}$ چند مسیر وجود دارد؟
3-
گراف سادهی G ، ۷- منتظم است و داریم ، که در آن p مرتبه و q اندازهی گراف است. چند یال به G اضافه کنیم تا به یک گراف کامل تبدیل شود؟
4-
در گراف که ، اگر ، آنگاه کدام است؟
5-
گرافی با دنباله درجات چند دور به طول ۳ دارد؟