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

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

1

در گراف G، برای هر \[a\,\,,\,\,b \in V(G)\] داریم:\[{N_G}[a] = {N_G}[b]\]. اگر انداز گراف، 11 برابر مرتبه آن باشد، \[\Delta \] کدام است؟

2

چند گراف ساده با  رأس های{ V={a,b,c,d,eمی توان تعریف کرد بطوریکه {NG(a)={b,c,d,e ؟

3

چه تعداد از زیر گراف‌های گراف زیر، دارای دوری به طول ۴ هستند؟

4

گراف G یک گراف ۷‏ رأسی غیرتهی k منتظم که k کمترین مقدار ممکن را دارد است. تعداد یالهای گراف G¯ کدام است؟

5

در یک گراف Pn، مجموع تمام مسیرهای متفاوت موجود ۱‏۹‏ است. مجموع عدد احاطهگری گرافهای kn و Pn و Cn کدام است؟

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