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

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

1- عدد احاطه‌گری گراف مقابل کدام است؟

2- گراف ${P_8}$ دارای چند مجموعه احاطه‌گر 6 عضوی است؟

3- در گراف ساده \[G = (V,E)\] که \[\Delta = \delta = 3\] بین مرتبه و اندازة رابطة \[q = 2P - 3\] برقرار است، مقدار \[P + q\] کدام است؟

4-

 در گراف مقابل، چند مجموعه مینیمال ۳ عضوی داریم که شامل رأس $a$ باشد؟

 

5-

اگر حاصل جمع اندازههای گراف G‏ و مکمل آن G¯ برابر با ۶‏۶‏ باشد، آنگاه مرتبهی گراف G‏ برابر است با:

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