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

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

1- گراف G یک گراف 4 ـ‌ منتظم از مرتبۀ 10 است. اندازة گراف $\bar G$ کدام است؟

2- چند گراف 4 ـ منتظم از مرتبه $p = 7$ قابل رسم است؟

3-

در گراف $C_{۹} $ دو رأس $a$ و $b$ مجاورند. چند مجموعۀ احاطه‌گر مینیمال شامل هر دو رأس $a$ و $b$ در آن گراف وجود دارد؟

4-

گراف $G$ یک گراف ۳-منتظم ناهمبند می باشد. اگر مرتبه این گراف حداقل باشد، گراف چند دور به طول ۴ دارد؟

5-

چه تعداد گراف ساده با مجموعه رئوس {a , b , c , d , e} و اندازهی ۷‏ میتوان ساخت؟

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