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

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

1- گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأس‌های با درجۀ صفر در این گراف چقدر است؟

2-

گراف ساده G از مرتبه ۸ چنان است که γ(G)+γ(ˉG)=۳می‌باشد. حاصل δ(G)+δ(ˉG) کدام است؟

3-

گرافی kمنتظم و غیرتهی از مرتبه ۷ ، دارای کمترین تعداد یال است. عدد احاطه‌گری گراف کدام است؟

4-

چند گراف ساده وجود دارد که تعداد یالهایش، با مجموع درجات رئوس آن برابر است؟

5-

فرض کنید G‏ گرافی ۹‏- منتظم و G¯ (مکمل G‏) گرافی ۶ منتظم باشد. اندازهی گراف G‏ کدام است؟

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