شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 663
1
در گرافی با درجه رئوس ۵,۳,۳,۳,۲,۲ رابطه زیر برقرار است.
$N_{G}\left [ a \right ]=N_{G}\left [ b \right ]\Leftrightarrow dega=degb$
این گراف چند دور دارد؟
2
دنباله‌ی درجات رئوس گرافی به صورت می‌باشد. حداقل تعداد یال‌های لازم جهت تبدیل این گراف به یک گراف منتظم کدام است؟
3
در گرافی ۳ رأس از درجه‌ی ۶ وجود دارد. این گراف حداقل چند یال دارد؟
4
گراف هم‌بند فاقد دوری دارای ۸ رأس از درجه‌ی می‌نیمم و ۲ رأس از درجه‌ی ۲ و تعدادی رأس از درجه‌ی ۴ می‌باشد. مرتبه‌ی این گراف کدام است؟
5
یک گراف نا تُهی از مرتبه‌ی ۹، منتظم است به طوری که اگر همه‌ی اعداد دنباله‌ی درجات گراف را در عدد ۲ ضرب کنیم، باز هم یک گراف ناکامل از مرتبه‌ی ۹ و منتظم خواهیم داشت. کدام است؟
