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