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

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

1- در گراف 5 رأسی G اگر \[{N_G}(a) = \{ b,c,d,e\} \]، \[{N_G}(C) = \{ a,b\} \]، \[{N_G}(b) = \{ a,c\} \] و \[\delta = 1\] آنگاه کدام گزینه در مورد گراف G صحیح نیست؟

2-

کدام گزینه مجموعه احاطه گر مینیمال نیست؟

                         

3-

 در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟

4-

اگر دنباله درجات رئوس گراف سادهای ۷,۷,۷,۶,۶,۶,۵,x باشد، اندازهی این گراف کدام است؟

5-

گراف ساده G، ۷‏- منتظم است و در آن q = ۳p + ۷. (p مرتبه و q اندازه گراف است). چند یال به G اضافه کنیم تا به یک گراف کامل تبدیل شود؟

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