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

1- در یک گراف ساده غیرمنتظم از مرتبۀ $p = 6$، حاصل‌ضرب درجۀ رئوس 64 می‌باشد. مکمل این گراف چند یال دارد؟

\[7\]

\[8\]

\[10\]

\[6\]

2-

در گرافی با درجه رئوس $۳,۳,۲,۲$ کوچک ترین مجموعه احاطه گر چند عضو دارد و چند مجموعه احاطه گر با این تعداد اعضا داریم؟(از راست به چپ)

$۱-۱$

$۲-۲$

$۲-۱$

$۱-۲$

3-

گراف $-۵$منتظم از مرتبه $۶$ ، چند دور به طول زوج دارد؟

$۴۵$

$۶۰$

$۹۰$

$۱۰۵$

4-

گراف ۳‏- منتظم از مرتبه‌ی ۶‏۴‏، حداکثر چند بخش جدا از هم دارد؟

۱‏۱‏

۰‏۱‏

۲‏۱‏

۹‏

5-

گرافی ۸‏ رأس و ۲‏۱‏ یال دارد. کم‌ترین مقدار ممکن برای

∆ - ẟ

کدام است؟

۲‏

۳‏

۴‏

صفر

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