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

1- کدام گراف زیر مجموعة احاطه‌گر مینیمال غیر مینیمم ندارد؟

\[{P_6}\]

\[{C_4}\]

2-

در گرافی از مرتبه ۸، ۲ رأس درجه ۴ داریم؛ تفاوت حداکثر و حداقل تعداد یال‌های ممکن برای این گراف، کدام است؟

۱۴

۱۵

۱۶

۱۷

3-

با مجموعه‌ی رئوس

V = {a, b, c, d, e}

، چند گراف ساده با اندازه‌ی ۵‏ می‌توان ساخت به گونه‌ای که درجه‌ی رأس a‏ در هر کدام از آن‌‌ها برابر یک باشد؟

۵‏۱‏

۰‏۳‏

۵‏۴‏

۰‏۶‏

4-

تعداد یال‌های گراف کامل

K_{p}

از تعداد یال‌های گراف کامل

K_{p + ١}

، ۷‏ واحد کم‌تر است. تعداد یال‌های گراف

K_{p}

کدام است؟

۱‏۲‏

۲‏۱‏

۸‏۱‏

۸‏۲‏

5-

در یک گراف

- r

منتظم از مرتبه‌ی ۰‏۱‏ رابطه‌ی

q = {۲r}^{۲} - ۳

برقرار هست. حاصل

q^{۲} + r^{۲}

کدام است؟

۴‏۳‏۲‏

۰‏۳‏۲‏

۲‏۳‏۲‏

۳‏۲‏۲‏

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