شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 3084
1- کدام گراف زیر مجموعة احاطه‌گر مینیمال غیر مینیمم ندارد؟
2-
عدد احاطه‌گری گراف شکل مقابل کدام است؟
3-
گرافی از مرتبهٔ ۷ و حتماً همبند است، حداقل چند یال دارد؟
4-
در یک گراف ، مجموع تمام مسیرهای متفاوت موجود ۱۹ است. مجموع عدد احاطه‌گری گراف‌های و و کدام است؟
5-
در گراف ساده از مرتبه ۰۱، اگر باشد، این گراف حداکثر m و حداقل n یال می‌تواند داشته باشد. کدام است؟