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