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