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

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

1- از گراف کامل 3 یال دوبه‌دو مجاور حذف می‌کنیم تا گراف G به دست آید. اگر در این گراف \[q + \delta = 22\] باشد، مرتبه گراف G کدام است؟

2-

با رأس های $V=\left \{ a,b,c,d,e,f,g,h \right \}$ چند گراف ساده می توان ساخت به طوریکه در همه ی آن ها $ \left | N_{G}\left [ a \right ] \right |=۶$ باشد؟

3-

در یک گراف ساده از مرتبهی ۸‏، دو رأس از درجهی = ۳ وجود دارد. این گراف حداکثر چند یال دارد؟

4-

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

5-

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

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