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

گراف مقابل چند دور به طول 4 دارد؟

\[10\]

\[12\]

\[15\]

\[18\]

در یک گراف ساده و همبند از مرتبه ۸، فقط یک رأس وجود دارد که با تمام رئوس دیگر مسیری به طول یک دارد. اگر این گراف کمترین اندازه را داشته باشد، چند مسیر به طول ۲ دارد؟

۱۵

۲۱

یک گراف از مرتبه‌ی ۵‏۱‏ و اندازه‌ی ۹‏۱‏، دارای یک رأس از درجه‌ی

ẟ = ١

و یک رأس از درجه‌ی

∆ = ۴

است. این گراف چند رأس درجه ۲‏ دارد؟

۵‏

۷‏

۸‏

۶‏

در گرافی با بیش از یک رأس رابطه‌ی

q + ۷ = ۷ p

بین مرتبه و اندازه‌ی گراف برقرار است. حداقل مرتبه‌ی این گراف چه‌قدر است؟

۱‏۱‏

۲‏۱‏

۳‏۱‏

۴‏۱‏

در یک گراف

- r

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

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

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

q^{۲} + r^{۲}

کدام است؟

۴‏۳‏۲‏

۰‏۳‏۲‏

۲‏۳‏۲‏

۳‏۲‏۲‏

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

جست و جو

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

جست و جو

ساخت آزمون

ساخت آزمون