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

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

1

با رأس‌های $\{ a\,,\,b\,,\,c\,,\,d\,,\,e\} $ چند گراف می‌توان ساخت به طوری که شامل 2 یال باشند و آن 2 یال در یک رأس مشترک نباشند؟

2

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

3

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

4

در گراف ساده‌ی‌ ۷‏- منتظم از مرتبه‌ی‌ p‏ واندازه‌ی‌ q‏ داریم q = ۲p + ۶ . مجموع اندازه و مرتبه‌ی این گراف کدام است؟

5

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

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