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

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

1

با حذف 17 یال از یک گراف کامل،‌ درجۀ هر رأس دقیقاً دو واحد کاهش یافته و گراف G به‌دست می‌آید. گراف G چند منتظم است؟

2

در گراف مقابل مجموعة $\bigcup\limits_{i = 1}^6 {{N_G}[{v_i}] - } \bigcup\limits_{i = 1}^6 {{N_G}({v_i})} $ چند عضو دارد؟

3

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

4

در گرافی با مرتبهی ۵‏۱‏ و اندازهی ۴‏۱‏ حداکثر چند رأس از درجهی صفر وجود دارد؟

5

دنبالهی درجات رأسهای گراف سادهی G‏ بهصورت ۷ , ۷ , ۷ , ۶ , ۶ , ۶ , ۵ , x است. این گراف چند یال دارد؟

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