شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1750
1
گراف زیر، چند زیرگراف rـ منتظم دارد که گراف تهی نباشد؟
2
کدام گزینه برای گراف روبرو احاطه‌گر مینیمال است؟
3
دنباله‌ی درجات رئوس گراف ساده‌ای با اندازه‌ی q است که . اگر a ، b و c اعداد متوالی باشند، آن‌گاه تعداد یال‌های گراف کدام است؟
4
در یک گراف ساده به اندازه‌ی ۲۳ می‌دانیم است و مجموع درجات رئوس زوج ۴۵ است. تعداد رأس‌های درجه‌ی یک گراف برابر کدام‌یک از اعداد زیر نمی‌تواند باشد؟
5
در یک گراف ، مجموع تمام مسیرهای متفاوت موجود ۱۹ است. مجموع عدد احاطه‌گری گراف‌های و و کدام است؟
