شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 672
1
چند گراف ساده داریم که مجموع مرتبه و اندازۀ آن 6 شود؟
2
در گراف P۱۳ یک مجموعه احاطه‌گر مینیمال حداکثر چند عضو دارد؟
3
گرافی دارای یک رأس درجه‌ی ۱ و دو رأس درجه‌ی ۲ و ... و دوازده رأس درجه ۲۱ است. این گراف چند یال دارد؟
4
تعداد صفرهای موجود در ماتریس مجاورت درختی برابر ۵۶ است. این درخت چند مسیر به طول حداقل ۲ دارد؟
5
در گرافی با دنباله‌ی درجات چند دور به طول ۵ وجود دارد؟
