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