شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2454
1-
به یک گراف از مرتبهٔ ۸ و اندازهٔ ۷، حداقل چند یال اضافه کنیم تا لزوماً گراف همبند شود؟
2-
در کدام گراف تعداد مسیرهای $a$ به $b$ متفاوت است؟
3-
اختلاف تعداد کل مسیرهای گراف ${{P}_{n}}$ و ${{P}_{n+۲}}$ برابر ۱۷ است. عدد احاطه گری گراف ${{P}_{n}}$ چقدر است؟
4-
گرافی از مرتبه‌ی ۸ همبند است، اندازه‌ی آن چند مقدار می‌تواند داشته باشد؟
5-
در گرافی است. این گراف حداقل چند رأس دارد؟