شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1991
1-
گراف ساده $G$ از مرتبه $۸$ چنان است که $\gamma \left( G \right)+\gamma \left( {\bar{G}} \right)=۳$میباشد. حاصل $\delta \left( G \right)+\delta \left( {\bar{G}} \right)$ کدام است؟
2-
با مجموعه رئوس چند گراف ساده با شرایط و میتوان ساخت؟
3-
در گراف با و مجموع درجه رأسهای آن کدام است؟
4-
در یک گراف ساده با اندازهی ، مجموع درجهی رأسهای زوج برابر با ۰۳ است. اگر باشد، تعداد رأسهای درجهی ۳ در گراف، حداکثر کدام است؟
5-
در یک گراف ۵ رأسی منتظم با بیشترین مقدار ممکن ، تعداد دورها با طول ۴، کدام است؟