شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 2: مدل‌سازی با گراف
| آزمون شماره 3083
1-
قرار است با اضافه کردن یک یال، عدد احاطه‌گری گراف مقابل برابر یک شود. چند حالت برای اضافه شدن این یال وجود دارد؟
2-
چه تعداد از زیر مجموعه‌های مجموعة $\{ c\,,\,i\,,\,e\,,\,g\,,\,h\} $ احاطه‌گر مینیمال برای گراف مقابل هستند؟
3- گراف k ـ منتظم غیر تهی از مرتبه 7 دارای کمترین تعداد یال است. عدد احاطه‌گری این گراف کدام است؟
4-
در یک گراف ساده از مرتبه $۹$ و اندازه $۶$ ، حداکثر تعداد راس ایزوله ممکن وجود دارد. ماکسیمم درجه گراف کدام است؟
5-
عدد احاطه‌گری گراف مقابل چقدر است؟
