پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 1991

1-

گراف ساده $G$ از مرتبه $۸$ چنان است که $\gamma \left( G \right)+\gamma \left( {\bar{G}} \right)=۳$می‌باشد. حاصل $\delta \left( G \right)+\delta \left( {\bar{G}} \right)$ کدام است؟

2-

با مجموعه رئوس V = {a , b , c , d , e , f} چند گراف ساده با شرایط deg (a) = ۴ و q = ۶ میتوان ساخت؟

3-

در گراف G (V, E) با V ={a, b, c, d, e, f, g} و E = {ab, bc, ac, ng, eg} مجموع درجه رأسهای آن کدام است؟

4-

در یک گراف ساده با اندازهی q = ۲۲، مجموع درجهی رأسهای زوج برابر با ۰‏۳‏ است. اگر = ۴ باشد، تعداد رأسهای درجهی ۳‏ در گراف، حداکثر کدام است؟

5-

در یک گراف ۵‏ رأسی K منتظم با بیشترین مقدار ممکن K، تعداد دورها با طول ۴‏، کدام است؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات